./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.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_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/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_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/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_cae2b12e-ef11-4976-a32a-e25405bcf70d/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 1fe25077175322d8d5e3cefee67a534dcd61077607911040f354db1679589b09 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:35:39,796 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:35:39,799 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:35:39,856 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:35:39,857 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:35:39,861 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:35:39,863 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:35:39,868 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:35:39,871 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:35:39,876 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:35:39,878 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:35:39,880 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:35:39,880 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:35:39,884 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:35:39,886 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:35:39,893 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:35:39,894 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:35:39,895 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:35:39,896 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:35:39,899 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:35:39,901 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:35:39,906 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:35:39,908 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:35:39,909 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:35:39,913 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:35:39,913 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:35:39,914 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:35:39,915 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:35:39,915 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:35:39,916 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:35:39,917 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:35:39,918 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:35:39,919 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:35:39,920 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:35:39,921 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:35:39,921 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:35:39,922 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:35:39,922 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:35:39,922 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:35:39,923 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:35:39,924 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:35:39,925 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/config/svcomp-Reach-32bit-Kojak_Default.epf [2021-11-23 01:35:39,949 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:35:39,950 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:35:39,950 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:35:39,951 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-23 01:35:39,951 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 01:35:39,952 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 01:35:39,952 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:35:39,952 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:35:39,952 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:35:39,952 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:35:39,953 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:35:39,953 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:35:39,953 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:35:39,953 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:35:39,953 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:35:39,954 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:35:39,954 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:35:39,954 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:35:39,954 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-23 01:35:39,954 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-23 01:35:39,955 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:35:39,955 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-23 01:35:39,955 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:35:39,955 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:35:39,956 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:35:39,956 INFO L138 SettingsManager]: * Trace refinement strategy=PENGUIN [2021-11-23 01:35:39,956 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:35:39,956 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:35:39,956 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/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_cae2b12e-ef11-4976-a32a-e25405bcf70d/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 -> 1fe25077175322d8d5e3cefee67a534dcd61077607911040f354db1679589b09 [2021-11-23 01:35:40,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:35:40,255 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:35:40,257 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:35:40,259 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:35:40,260 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:35:40,261 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i [2021-11-23 01:35:40,353 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data/ccbf0a0a8/577625e929e54b5399b6cab063870897/FLAG552d45632 [2021-11-23 01:35:41,092 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:35:41,095 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i [2021-11-23 01:35:41,126 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data/ccbf0a0a8/577625e929e54b5399b6cab063870897/FLAG552d45632 [2021-11-23 01:35:41,262 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data/ccbf0a0a8/577625e929e54b5399b6cab063870897 [2021-11-23 01:35:41,266 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:35:41,267 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:35:41,269 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:35:41,269 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:35:41,272 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:35:41,273 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:35:41" (1/1) ... [2021-11-23 01:35:41,274 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d605af2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:41, skipping insertion in model container [2021-11-23 01:35:41,274 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:35:41" (1/1) ... [2021-11-23 01:35:41,281 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:35:41,364 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:35:41,823 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[33021,33034] [2021-11-23 01:35:41,999 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[49681,49694] [2021-11-23 01:35:42,015 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:35:42,023 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:35:42,073 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[33021,33034] [2021-11-23 01:35:42,193 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[49681,49694] [2021-11-23 01:35:42,208 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:35:42,263 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:35:42,264 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42 WrapperNode [2021-11-23 01:35:42,265 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:35:42,266 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:35:42,266 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:35:42,267 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:35:42,274 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,321 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,439 INFO L137 Inliner]: procedures = 177, calls = 439, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1557 [2021-11-23 01:35:42,440 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:35:42,442 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:35:42,442 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:35:42,442 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:35:42,451 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,451 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,474 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,478 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,581 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,606 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,623 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,636 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:35:42,650 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:35:42,651 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:35:42,652 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:35:42,653 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:35:42" (1/1) ... [2021-11-23 01:35:42,661 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-23 01:35:42,672 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/z3 [2021-11-23 01:35:42,687 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-23 01:35:42,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-23 01:35:42,736 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 01:35:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 01:35:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 01:35:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 01:35:42,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 01:35:42,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 01:35:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 01:35:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:35:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 01:35:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 01:35:42,738 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 01:35:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 01:35:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 01:35:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:35:42,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:35:42,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:35:42,977 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:35:42,979 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:35:44,330 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:35:44,898 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:35:44,898 INFO L301 CfgBuilder]: Removed 92 assume(true) statements. [2021-11-23 01:35:44,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:35:44 BoogieIcfgContainer [2021-11-23 01:35:44,902 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:35:44,903 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-23 01:35:44,903 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-23 01:35:44,914 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-23 01:35:44,915 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:35:44" (1/1) ... [2021-11-23 01:35:44,930 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:35:45,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:45,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 165 states and 292 transitions. [2021-11-23 01:35:45,013 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 292 transitions. [2021-11-23 01:35:45,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-23 01:35:45,016 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:45,017 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:45,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:45,170 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-23 01:35:45,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:45,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 166 states and 291 transitions. [2021-11-23 01:35:45,208 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 291 transitions. [2021-11-23 01:35:45,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2021-11-23 01:35:45,213 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:45,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:45,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:45,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:45,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:45,328 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-23 01:35:45,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:45,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 166 states and 283 transitions. [2021-11-23 01:35:45,344 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 283 transitions. [2021-11-23 01:35:45,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-11-23 01:35:45,354 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:45,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:45,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:45,454 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:45,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:45,521 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-23 01:35:45,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:45,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 166 states and 271 transitions. [2021-11-23 01:35:45,535 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 271 transitions. [2021-11-23 01:35:45,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2021-11-23 01:35:45,537 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:45,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:45,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:45,673 INFO L263 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:45,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:45,740 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-23 01:35:45,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:45,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 257 states to 166 states and 257 transitions. [2021-11-23 01:35:45,771 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 257 transitions. [2021-11-23 01:35:45,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-23 01:35:45,774 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:45,775 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:45,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:45,924 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:45,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:46,036 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-23 01:35:46,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:46,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 166 states and 245 transitions. [2021-11-23 01:35:46,138 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 245 transitions. [2021-11-23 01:35:46,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-23 01:35:46,139 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:46,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:46,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:46,283 INFO L263 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:46,296 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:46,452 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-23 01:35:46,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:46,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 210 states and 299 transitions. [2021-11-23 01:35:46,935 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 299 transitions. [2021-11-23 01:35:46,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-23 01:35:46,936 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:46,936 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:47,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:47,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:47,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:47,231 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-23 01:35:47,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:47,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 210 states and 297 transitions. [2021-11-23 01:35:47,241 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 297 transitions. [2021-11-23 01:35:47,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2021-11-23 01:35:47,242 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:47,243 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:47,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:47,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:47,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:47,488 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-23 01:35:47,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:47,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 295 states to 210 states and 295 transitions. [2021-11-23 01:35:47,510 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 295 transitions. [2021-11-23 01:35:47,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-23 01:35:47,511 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:47,512 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:47,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:47,682 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:47,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:47,771 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-23 01:35:47,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:47,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 210 states and 293 transitions. [2021-11-23 01:35:47,782 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 293 transitions. [2021-11-23 01:35:47,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-23 01:35:47,787 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:47,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:47,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:47,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:47,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:48,026 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-23 01:35:48,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:48,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 210 states and 291 transitions. [2021-11-23 01:35:48,036 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 291 transitions. [2021-11-23 01:35:48,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-23 01:35:48,037 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:48,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:48,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:48,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:48,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:48,252 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-23 01:35:48,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:48,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 289 states to 210 states and 289 transitions. [2021-11-23 01:35:48,262 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 289 transitions. [2021-11-23 01:35:48,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-11-23 01:35:48,263 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:48,263 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:48,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:48,410 INFO L263 TraceCheckSpWp]: Trace formula consists of 307 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:48,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:48,532 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-23 01:35:48,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:48,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 210 states and 287 transitions. [2021-11-23 01:35:48,544 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 287 transitions. [2021-11-23 01:35:48,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 01:35:48,549 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:48,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:48,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:48,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:48,718 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:48,828 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-23 01:35:48,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:48,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 210 states and 285 transitions. [2021-11-23 01:35:48,980 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 285 transitions. [2021-11-23 01:35:48,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 01:35:48,981 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:48,981 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:49,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:49,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 315 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:49,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:49,216 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-23 01:35:49,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:49,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 210 states and 283 transitions. [2021-11-23 01:35:49,366 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 283 transitions. [2021-11-23 01:35:49,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 01:35:49,367 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:49,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:49,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:49,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:49,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:49,613 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-23 01:35:49,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:49,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 213 states and 285 transitions. [2021-11-23 01:35:49,654 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 285 transitions. [2021-11-23 01:35:49,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-11-23 01:35:49,656 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:49,656 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:49,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:49,862 INFO L263 TraceCheckSpWp]: Trace formula consists of 308 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:49,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:49,998 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-23 01:35:50,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:50,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 287 states to 216 states and 287 transitions. [2021-11-23 01:35:50,028 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 287 transitions. [2021-11-23 01:35:50,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-23 01:35:50,029 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:50,029 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:50,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:50,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:50,180 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:50,281 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-23 01:35:50,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:50,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 216 states and 286 transitions. [2021-11-23 01:35:50,297 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 286 transitions. [2021-11-23 01:35:50,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2021-11-23 01:35:50,298 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:50,299 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:50,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:50,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:50,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:50,535 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-23 01:35:50,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:50,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 285 states to 216 states and 285 transitions. [2021-11-23 01:35:50,548 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 285 transitions. [2021-11-23 01:35:50,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-23 01:35:50,551 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:50,551 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:50,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:50,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:50,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:50,838 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-23 01:35:51,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:51,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 225 states and 296 transitions. [2021-11-23 01:35:51,291 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 296 transitions. [2021-11-23 01:35:51,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-23 01:35:51,293 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:51,293 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:51,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:51,453 INFO L263 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:51,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:51,604 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-23 01:35:51,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:51,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 234 states and 307 transitions. [2021-11-23 01:35:51,846 INFO L276 IsEmpty]: Start isEmpty. Operand 234 states and 307 transitions. [2021-11-23 01:35:51,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-23 01:35:51,848 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:51,848 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:51,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:51,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:51,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:52,141 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-23 01:35:52,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:52,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 243 states and 317 transitions. [2021-11-23 01:35:52,182 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 317 transitions. [2021-11-23 01:35:52,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2021-11-23 01:35:52,184 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:52,184 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:52,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:52,317 INFO L263 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:52,320 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:52,464 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-23 01:35:52,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:52,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 252 states and 327 transitions. [2021-11-23 01:35:52,511 INFO L276 IsEmpty]: Start isEmpty. Operand 252 states and 327 transitions. [2021-11-23 01:35:52,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-23 01:35:52,513 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:52,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:52,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:52,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:52,660 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:52,816 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-23 01:35:53,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:53,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 253 states and 329 transitions. [2021-11-23 01:35:53,085 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 329 transitions. [2021-11-23 01:35:53,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-11-23 01:35:53,087 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:53,087 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:53,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:53,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 392 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:53,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:53,391 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-23 01:35:53,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:53,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 254 states and 331 transitions. [2021-11-23 01:35:53,828 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 331 transitions. [2021-11-23 01:35:53,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-23 01:35:53,829 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:53,830 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:53,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:53,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:53,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:54,093 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-23 01:35:54,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:54,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 254 states and 329 transitions. [2021-11-23 01:35:54,103 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 329 transitions. [2021-11-23 01:35:54,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2021-11-23 01:35:54,105 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:54,105 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:54,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:54,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:35:54,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:54,374 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-23 01:35:54,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:54,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 254 states and 327 transitions. [2021-11-23 01:35:54,384 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 327 transitions. [2021-11-23 01:35:54,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 01:35:54,385 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:54,386 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:54,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:54,531 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:54,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:54,698 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-23 01:35:55,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:35:56,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:56,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 257 states and 329 transitions. [2021-11-23 01:35:56,026 INFO L276 IsEmpty]: Start isEmpty. Operand 257 states and 329 transitions. [2021-11-23 01:35:56,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2021-11-23 01:35:56,028 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:56,028 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:56,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:56,169 INFO L263 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 01:35:56,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:56,324 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-23 01:35:56,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:56,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 260 states and 331 transitions. [2021-11-23 01:35:56,634 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 331 transitions. [2021-11-23 01:35:56,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-11-23 01:35:56,635 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:56,636 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:56,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:56,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 482 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:35:56,806 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:57,035 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-23 01:35:57,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:57,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 304 states and 387 transitions. [2021-11-23 01:35:57,549 INFO L276 IsEmpty]: Start isEmpty. Operand 304 states and 387 transitions. [2021-11-23 01:35:57,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-23 01:35:57,550 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:57,550 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:57,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:57,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:35:57,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:57,927 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-23 01:35:57,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:57,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 307 states and 389 transitions. [2021-11-23 01:35:57,982 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 389 transitions. [2021-11-23 01:35:57,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-11-23 01:35:57,983 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:57,984 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:58,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:58,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:35:58,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:58,457 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-23 01:35:58,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:58,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 310 states and 391 transitions. [2021-11-23 01:35:58,498 INFO L276 IsEmpty]: Start isEmpty. Operand 310 states and 391 transitions. [2021-11-23 01:35:58,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-23 01:35:58,499 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:58,499 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:58,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:58,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:35:58,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:58,966 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-23 01:35:59,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:35:59,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 319 states and 402 transitions. [2021-11-23 01:35:59,388 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 402 transitions. [2021-11-23 01:35:59,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2021-11-23 01:35:59,390 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:35:59,390 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:35:59,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:35:59,564 INFO L263 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:35:59,568 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:35:59,814 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-23 01:36:00,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:00,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 328 states and 413 transitions. [2021-11-23 01:36:00,159 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 413 transitions. [2021-11-23 01:36:00,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-23 01:36:00,161 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:00,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:00,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:00,346 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:36:00,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:00,598 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-23 01:36:00,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:00,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 337 states and 423 transitions. [2021-11-23 01:36:00,669 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 423 transitions. [2021-11-23 01:36:00,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2021-11-23 01:36:00,670 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:00,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:00,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:00,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 587 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:36:00,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:01,089 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-23 01:36:01,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:01,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 433 states to 346 states and 433 transitions. [2021-11-23 01:36:01,157 INFO L276 IsEmpty]: Start isEmpty. Operand 346 states and 433 transitions. [2021-11-23 01:36:01,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-23 01:36:01,159 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:01,159 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:01,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:01,359 INFO L263 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:36:01,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:01,604 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-23 01:36:02,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:02,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 435 states to 347 states and 435 transitions. [2021-11-23 01:36:02,679 INFO L276 IsEmpty]: Start isEmpty. Operand 347 states and 435 transitions. [2021-11-23 01:36:02,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2021-11-23 01:36:02,681 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:02,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:02,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:02,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 581 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:36:02,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:03,118 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-23 01:36:03,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:03,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 348 states and 437 transitions. [2021-11-23 01:36:03,611 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 437 transitions. [2021-11-23 01:36:03,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 01:36:03,613 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:03,613 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:03,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:03,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:36:03,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:04,085 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-23 01:36:05,741 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:36:05,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:05,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 439 states to 351 states and 439 transitions. [2021-11-23 01:36:05,779 INFO L276 IsEmpty]: Start isEmpty. Operand 351 states and 439 transitions. [2021-11-23 01:36:05,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2021-11-23 01:36:05,781 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:05,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:05,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:06,001 INFO L263 TraceCheckSpWp]: Trace formula consists of 605 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-23 01:36:06,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:06,285 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-23 01:36:07,790 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:36:07,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:07,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 354 states and 441 transitions. [2021-11-23 01:36:07,814 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 441 transitions. [2021-11-23 01:36:07,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2021-11-23 01:36:07,816 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:07,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:08,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:08,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:08,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:08,362 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-23 01:36:09,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:09,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 497 states to 398 states and 497 transitions. [2021-11-23 01:36:09,022 INFO L276 IsEmpty]: Start isEmpty. Operand 398 states and 497 transitions. [2021-11-23 01:36:09,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-23 01:36:09,024 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:09,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:09,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:09,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:09,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:09,550 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-23 01:36:09,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:09,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 499 states to 401 states and 499 transitions. [2021-11-23 01:36:09,602 INFO L276 IsEmpty]: Start isEmpty. Operand 401 states and 499 transitions. [2021-11-23 01:36:09,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2021-11-23 01:36:09,604 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:09,604 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:09,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:09,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 686 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:09,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:10,146 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-23 01:36:10,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:10,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 501 states to 404 states and 501 transitions. [2021-11-23 01:36:10,219 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 501 transitions. [2021-11-23 01:36:10,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-23 01:36:10,221 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:10,221 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:10,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:10,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:10,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:10,893 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-23 01:36:11,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:11,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 413 states and 512 transitions. [2021-11-23 01:36:11,191 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 512 transitions. [2021-11-23 01:36:11,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-23 01:36:11,193 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:11,193 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:11,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:11,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:11,411 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:11,728 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-23 01:36:12,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:12,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 422 states and 523 transitions. [2021-11-23 01:36:12,425 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 523 transitions. [2021-11-23 01:36:12,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-23 01:36:12,427 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:12,427 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:12,677 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:12,681 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:13,050 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-23 01:36:13,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:13,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 533 states to 431 states and 533 transitions. [2021-11-23 01:36:13,129 INFO L276 IsEmpty]: Start isEmpty. Operand 431 states and 533 transitions. [2021-11-23 01:36:13,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2021-11-23 01:36:13,131 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:13,131 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:13,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:13,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:13,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:13,733 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-23 01:36:13,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:13,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 440 states and 543 transitions. [2021-11-23 01:36:13,817 INFO L276 IsEmpty]: Start isEmpty. Operand 440 states and 543 transitions. [2021-11-23 01:36:13,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-23 01:36:13,823 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:13,823 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:14,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:14,082 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:14,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:14,441 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-23 01:36:16,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:16,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 545 states to 441 states and 545 transitions. [2021-11-23 01:36:16,134 INFO L276 IsEmpty]: Start isEmpty. Operand 441 states and 545 transitions. [2021-11-23 01:36:16,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2021-11-23 01:36:16,136 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:16,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:16,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:16,452 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:16,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:16,891 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-23 01:36:17,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:17,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 547 states to 442 states and 547 transitions. [2021-11-23 01:36:17,317 INFO L276 IsEmpty]: Start isEmpty. Operand 442 states and 547 transitions. [2021-11-23 01:36:17,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-23 01:36:17,319 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:17,319 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:17,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:17,609 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:17,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:17,994 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-23 01:36:19,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:19,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 445 states and 549 transitions. [2021-11-23 01:36:19,352 INFO L276 IsEmpty]: Start isEmpty. Operand 445 states and 549 transitions. [2021-11-23 01:36:19,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2021-11-23 01:36:19,353 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:19,354 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:19,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:19,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:36:19,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:19,963 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-23 01:36:21,586 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:36:22,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:22,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 551 states to 448 states and 551 transitions. [2021-11-23 01:36:22,131 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 551 transitions. [2021-11-23 01:36:22,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-23 01:36:22,132 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:22,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:22,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:22,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 860 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:22,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:22,847 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-23 01:36:23,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:23,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 492 states and 607 transitions. [2021-11-23 01:36:23,337 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 607 transitions. [2021-11-23 01:36:23,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-23 01:36:23,339 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:23,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:23,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:23,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:23,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:23,988 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-23 01:36:24,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:24,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 495 states and 609 transitions. [2021-11-23 01:36:24,053 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 609 transitions. [2021-11-23 01:36:24,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-23 01:36:24,055 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:24,055 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:24,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:24,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 875 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:24,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:24,731 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-23 01:36:24,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:24,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 498 states and 611 transitions. [2021-11-23 01:36:24,797 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 611 transitions. [2021-11-23 01:36:24,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-23 01:36:24,798 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:24,798 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:25,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:25,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:25,067 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:25,542 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-23 01:36:25,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:25,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 622 states to 507 states and 622 transitions. [2021-11-23 01:36:25,813 INFO L276 IsEmpty]: Start isEmpty. Operand 507 states and 622 transitions. [2021-11-23 01:36:25,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2021-11-23 01:36:25,814 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:25,814 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:26,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:26,070 INFO L263 TraceCheckSpWp]: Trace formula consists of 942 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:26,073 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:26,466 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-23 01:36:27,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:27,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 633 states to 516 states and 633 transitions. [2021-11-23 01:36:27,038 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 633 transitions. [2021-11-23 01:36:27,040 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-23 01:36:27,040 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:27,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:27,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:27,304 INFO L263 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:27,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:27,683 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-23 01:36:27,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:27,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 525 states and 643 transitions. [2021-11-23 01:36:27,765 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 643 transitions. [2021-11-23 01:36:27,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2021-11-23 01:36:27,766 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:27,766 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:28,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:28,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 965 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:28,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:28,427 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-23 01:36:28,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:28,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 534 states and 653 transitions. [2021-11-23 01:36:28,504 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 653 transitions. [2021-11-23 01:36:28,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-23 01:36:28,505 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:28,505 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:28,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:28,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:28,796 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:29,201 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-23 01:36:30,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:36:30,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:30,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 535 states and 655 transitions. [2021-11-23 01:36:30,526 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 655 transitions. [2021-11-23 01:36:30,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2021-11-23 01:36:30,528 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:30,528 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:30,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:30,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 959 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:30,861 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:31,295 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-23 01:36:32,985 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:36:33,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:33,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 536 states and 657 transitions. [2021-11-23 01:36:33,018 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 657 transitions. [2021-11-23 01:36:33,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-23 01:36:33,020 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:33,020 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:33,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:33,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:33,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:33,725 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-23 01:36:34,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:34,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 659 states to 539 states and 659 transitions. [2021-11-23 01:36:34,871 INFO L276 IsEmpty]: Start isEmpty. Operand 539 states and 659 transitions. [2021-11-23 01:36:34,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2021-11-23 01:36:34,872 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:34,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:35,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:35,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 983 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-23 01:36:35,140 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:35,522 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-23 01:36:36,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:36,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 542 states and 661 transitions. [2021-11-23 01:36:36,035 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 661 transitions. [2021-11-23 01:36:36,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2021-11-23 01:36:36,036 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:36,037 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:36,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:36,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 1049 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:36,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:36,830 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-23 01:36:37,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:37,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 586 states and 717 transitions. [2021-11-23 01:36:37,300 INFO L276 IsEmpty]: Start isEmpty. Operand 586 states and 717 transitions. [2021-11-23 01:36:37,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-23 01:36:37,301 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:37,302 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:37,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:37,588 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:37,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:38,057 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-23 01:36:38,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:38,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 589 states and 719 transitions. [2021-11-23 01:36:38,151 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 719 transitions. [2021-11-23 01:36:38,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2021-11-23 01:36:38,153 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:38,153 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:38,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:38,471 INFO L263 TraceCheckSpWp]: Trace formula consists of 1064 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:38,475 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:38,900 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-23 01:36:39,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:39,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 592 states and 721 transitions. [2021-11-23 01:36:39,009 INFO L276 IsEmpty]: Start isEmpty. Operand 592 states and 721 transitions. [2021-11-23 01:36:39,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-23 01:36:39,011 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:39,011 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:39,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:39,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:39,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:39,920 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-23 01:36:40,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:40,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 601 states and 732 transitions. [2021-11-23 01:36:40,324 INFO L276 IsEmpty]: Start isEmpty. Operand 601 states and 732 transitions. [2021-11-23 01:36:40,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2021-11-23 01:36:40,326 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:40,326 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:40,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:40,648 INFO L263 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:40,652 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:41,092 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-23 01:36:41,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:41,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 610 states and 743 transitions. [2021-11-23 01:36:41,423 INFO L276 IsEmpty]: Start isEmpty. Operand 610 states and 743 transitions. [2021-11-23 01:36:41,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-23 01:36:41,424 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:41,424 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:41,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:41,725 INFO L263 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:41,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:42,203 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-23 01:36:42,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:42,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 753 states to 619 states and 753 transitions. [2021-11-23 01:36:42,364 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 753 transitions. [2021-11-23 01:36:42,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-23 01:36:42,366 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:42,366 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:42,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:42,729 INFO L263 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:42,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:43,283 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-23 01:36:43,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:43,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 763 states to 628 states and 763 transitions. [2021-11-23 01:36:43,397 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 763 transitions. [2021-11-23 01:36:43,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-23 01:36:43,400 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:43,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:43,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:43,832 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:43,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:44,398 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-23 01:36:45,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:45,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 629 states and 765 transitions. [2021-11-23 01:36:45,538 INFO L276 IsEmpty]: Start isEmpty. Operand 629 states and 765 transitions. [2021-11-23 01:36:45,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2021-11-23 01:36:45,540 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:45,540 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:45,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:45,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 1148 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:45,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:46,334 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-23 01:36:46,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:46,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 630 states and 767 transitions. [2021-11-23 01:36:46,714 INFO L276 IsEmpty]: Start isEmpty. Operand 630 states and 767 transitions. [2021-11-23 01:36:46,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-23 01:36:46,716 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:46,716 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:47,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:47,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:47,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:47,568 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-23 01:36:48,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:48,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 769 states to 633 states and 769 transitions. [2021-11-23 01:36:48,105 INFO L276 IsEmpty]: Start isEmpty. Operand 633 states and 769 transitions. [2021-11-23 01:36:48,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2021-11-23 01:36:48,107 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:48,107 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:48,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:48,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 1172 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:36:48,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:48,975 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-23 01:36:49,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:49,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 636 states and 771 transitions. [2021-11-23 01:36:49,639 INFO L276 IsEmpty]: Start isEmpty. Operand 636 states and 771 transitions. [2021-11-23 01:36:49,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2021-11-23 01:36:49,641 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:49,641 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:50,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:50,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 1238 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:36:50,026 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:50,565 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-23 01:36:50,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:50,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 827 states to 680 states and 827 transitions. [2021-11-23 01:36:50,998 INFO L276 IsEmpty]: Start isEmpty. Operand 680 states and 827 transitions. [2021-11-23 01:36:51,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-23 01:36:51,000 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:51,000 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:51,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:51,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:36:51,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:51,973 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-23 01:36:52,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:52,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 829 states to 683 states and 829 transitions. [2021-11-23 01:36:52,070 INFO L276 IsEmpty]: Start isEmpty. Operand 683 states and 829 transitions. [2021-11-23 01:36:52,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 286 [2021-11-23 01:36:52,072 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:52,072 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:52,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:52,409 INFO L263 TraceCheckSpWp]: Trace formula consists of 1253 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:36:52,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:52,953 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-23 01:36:53,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:53,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 831 states to 686 states and 831 transitions. [2021-11-23 01:36:53,047 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 831 transitions. [2021-11-23 01:36:53,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-23 01:36:53,050 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:53,050 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:53,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:53,426 INFO L263 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:36:53,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:53,992 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-23 01:36:55,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:55,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 695 states and 842 transitions. [2021-11-23 01:36:55,035 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 842 transitions. [2021-11-23 01:36:55,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-23 01:36:55,037 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:55,038 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:55,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:55,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:36:55,407 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:55,979 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-23 01:36:56,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:56,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 704 states and 853 transitions. [2021-11-23 01:36:56,465 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 853 transitions. [2021-11-23 01:36:56,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-23 01:36:56,467 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:56,468 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:56,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:56,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:36:56,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:57,354 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-23 01:36:57,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:57,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 713 states and 863 transitions. [2021-11-23 01:36:57,458 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 863 transitions. [2021-11-23 01:36:57,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2021-11-23 01:36:57,459 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:57,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:57,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:57,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 1343 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:36:57,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:58,452 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-23 01:36:58,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:36:58,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 873 states to 722 states and 873 transitions. [2021-11-23 01:36:58,562 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 873 transitions. [2021-11-23 01:36:58,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-23 01:36:58,564 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:36:58,565 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:36:58,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:36:58,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:36:58,958 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:36:59,623 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 0 proven. 666 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 01:37:00,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:00,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 875 states to 723 states and 875 transitions. [2021-11-23 01:37:00,260 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 875 transitions. [2021-11-23 01:37:00,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 297 [2021-11-23 01:37:00,262 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:00,262 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:00,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:37:00,630 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:01,171 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-23 01:37:01,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:01,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 724 states and 877 transitions. [2021-11-23 01:37:01,948 INFO L276 IsEmpty]: Start isEmpty. Operand 724 states and 877 transitions. [2021-11-23 01:37:01,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-23 01:37:01,949 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:01,949 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:02,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:02,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:37:02,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:03,034 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-23 01:37:03,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:03,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 879 states to 727 states and 879 transitions. [2021-11-23 01:37:03,820 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 879 transitions. [2021-11-23 01:37:03,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2021-11-23 01:37:03,822 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:03,822 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:04,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:04,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 1361 conjuncts, 8 conjunts are in the unsatisfiable core [2021-11-23 01:37:04,253 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:04,833 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-23 01:37:05,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:05,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 730 states and 881 transitions. [2021-11-23 01:37:05,921 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 881 transitions. [2021-11-23 01:37:05,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2021-11-23 01:37:05,924 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:05,924 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:06,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:06,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 1427 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:06,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:06,973 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-23 01:37:07,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:07,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 937 states to 774 states and 937 transitions. [2021-11-23 01:37:07,837 INFO L276 IsEmpty]: Start isEmpty. Operand 774 states and 937 transitions. [2021-11-23 01:37:07,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-23 01:37:07,839 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:07,839 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:08,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:08,240 INFO L263 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:08,245 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:08,955 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-23 01:37:09,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:09,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 777 states and 939 transitions. [2021-11-23 01:37:09,065 INFO L276 IsEmpty]: Start isEmpty. Operand 777 states and 939 transitions. [2021-11-23 01:37:09,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2021-11-23 01:37:09,066 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:09,067 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:09,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:09,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 1442 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:09,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:10,104 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-23 01:37:10,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:10,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 941 states to 780 states and 941 transitions. [2021-11-23 01:37:10,215 INFO L276 IsEmpty]: Start isEmpty. Operand 780 states and 941 transitions. [2021-11-23 01:37:10,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-11-23 01:37:10,218 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:10,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:10,750 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:10,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:11,406 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-23 01:37:11,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:11,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 789 states and 952 transitions. [2021-11-23 01:37:11,912 INFO L276 IsEmpty]: Start isEmpty. Operand 789 states and 952 transitions. [2021-11-23 01:37:11,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-11-23 01:37:11,914 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:11,915 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:12,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:12,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 1509 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:12,387 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:13,192 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-23 01:37:13,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:13,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 963 states to 798 states and 963 transitions. [2021-11-23 01:37:13,752 INFO L276 IsEmpty]: Start isEmpty. Operand 798 states and 963 transitions. [2021-11-23 01:37:13,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-23 01:37:13,756 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:13,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:14,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:14,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 1532 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:14,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:14,962 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-23 01:37:15,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:15,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 973 states to 807 states and 973 transitions. [2021-11-23 01:37:15,087 INFO L276 IsEmpty]: Start isEmpty. Operand 807 states and 973 transitions. [2021-11-23 01:37:15,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-23 01:37:15,089 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:15,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:15,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:15,500 INFO L263 TraceCheckSpWp]: Trace formula consists of 1532 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:15,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:16,222 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-23 01:37:16,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:16,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 983 states to 816 states and 983 transitions. [2021-11-23 01:37:16,352 INFO L276 IsEmpty]: Start isEmpty. Operand 816 states and 983 transitions. [2021-11-23 01:37:16,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-23 01:37:16,355 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:16,355 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:16,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:16,822 INFO L263 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:16,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:17,571 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-23 01:37:19,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:37:19,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:19,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 985 states to 817 states and 985 transitions. [2021-11-23 01:37:19,844 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 985 transitions. [2021-11-23 01:37:19,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2021-11-23 01:37:19,846 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:19,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:20,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:20,381 INFO L263 TraceCheckSpWp]: Trace formula consists of 1526 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:20,384 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:21,073 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-23 01:37:25,218 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:37:25,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:25,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 987 states to 818 states and 987 transitions. [2021-11-23 01:37:25,598 INFO L276 IsEmpty]: Start isEmpty. Operand 818 states and 987 transitions. [2021-11-23 01:37:25,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-23 01:37:25,601 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:25,601 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:26,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:26,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:26,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:27,021 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-23 01:37:30,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:37:30,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:30,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 989 states to 821 states and 989 transitions. [2021-11-23 01:37:30,546 INFO L276 IsEmpty]: Start isEmpty. Operand 821 states and 989 transitions. [2021-11-23 01:37:30,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2021-11-23 01:37:30,549 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:30,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:30,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:31,022 INFO L263 TraceCheckSpWp]: Trace formula consists of 1550 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-23 01:37:31,027 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:31,865 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-23 01:37:33,321 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:37:34,822 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:37:34,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:34,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 824 states and 991 transitions. [2021-11-23 01:37:34,857 INFO L276 IsEmpty]: Start isEmpty. Operand 824 states and 991 transitions. [2021-11-23 01:37:34,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2021-11-23 01:37:34,859 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:34,860 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:35,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:35,407 INFO L263 TraceCheckSpWp]: Trace formula consists of 1616 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:35,412 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:36,231 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-23 01:37:36,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:36,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 868 states and 1047 transitions. [2021-11-23 01:37:36,739 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1047 transitions. [2021-11-23 01:37:36,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-23 01:37:36,742 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:36,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:37,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:37,300 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:37,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:38,260 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-23 01:37:38,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:38,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1049 states to 871 states and 1049 transitions. [2021-11-23 01:37:38,413 INFO L276 IsEmpty]: Start isEmpty. Operand 871 states and 1049 transitions. [2021-11-23 01:37:38,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 374 [2021-11-23 01:37:38,417 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:38,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:39,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:39,188 INFO L263 TraceCheckSpWp]: Trace formula consists of 1631 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:39,195 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:40,129 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-23 01:37:40,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:40,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1051 states to 874 states and 1051 transitions. [2021-11-23 01:37:40,293 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1051 transitions. [2021-11-23 01:37:40,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2021-11-23 01:37:40,296 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:40,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:40,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:40,864 INFO L263 TraceCheckSpWp]: Trace formula consists of 1698 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:40,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:41,848 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-23 01:37:42,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:42,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1062 states to 883 states and 1062 transitions. [2021-11-23 01:37:42,377 INFO L276 IsEmpty]: Start isEmpty. Operand 883 states and 1062 transitions. [2021-11-23 01:37:42,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2021-11-23 01:37:42,380 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:42,380 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:42,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:43,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 1698 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:43,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:43,947 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-23 01:37:44,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:44,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 892 states and 1073 transitions. [2021-11-23 01:37:44,529 INFO L276 IsEmpty]: Start isEmpty. Operand 892 states and 1073 transitions. [2021-11-23 01:37:44,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-23 01:37:44,532 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:44,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:45,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:45,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:45,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:46,044 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-23 01:37:46,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:46,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1083 states to 901 states and 1083 transitions. [2021-11-23 01:37:46,225 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1083 transitions. [2021-11-23 01:37:46,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-23 01:37:46,228 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:46,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:46,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:46,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 1721 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:46,766 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:47,668 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-23 01:37:47,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:47,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1093 states to 910 states and 1093 transitions. [2021-11-23 01:37:47,806 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1093 transitions. [2021-11-23 01:37:47,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-23 01:37:47,809 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:47,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:48,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:48,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:48,429 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:49,434 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-23 01:37:52,346 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:37:52,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:52,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1095 states to 911 states and 1095 transitions. [2021-11-23 01:37:52,415 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1095 transitions. [2021-11-23 01:37:52,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-23 01:37:52,417 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:52,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:52,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:52,868 INFO L263 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:52,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:53,747 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-23 01:37:56,358 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:37:56,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:37:56,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1097 states to 912 states and 1097 transitions. [2021-11-23 01:37:56,635 INFO L276 IsEmpty]: Start isEmpty. Operand 912 states and 1097 transitions. [2021-11-23 01:37:56,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-23 01:37:56,637 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:37:56,637 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:37:57,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:37:57,229 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:37:57,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:37:58,156 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-23 01:38:00,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:38:00,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:00,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1099 states to 915 states and 1099 transitions. [2021-11-23 01:38:00,549 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1099 transitions. [2021-11-23 01:38:00,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2021-11-23 01:38:00,553 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:00,553 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:01,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:01,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 1739 conjuncts, 10 conjunts are in the unsatisfiable core [2021-11-23 01:38:01,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:02,221 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-23 01:38:04,025 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:38:04,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:04,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1101 states to 918 states and 1101 transitions. [2021-11-23 01:38:04,052 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1101 transitions. [2021-11-23 01:38:04,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 414 [2021-11-23 01:38:04,055 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:04,056 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:04,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:04,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 1805 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:04,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:05,830 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-23 01:38:06,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:06,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 962 states and 1156 transitions. [2021-11-23 01:38:06,620 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1156 transitions. [2021-11-23 01:38:06,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-23 01:38:06,622 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:06,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:07,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:07,247 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:07,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:08,390 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-23 01:38:08,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:08,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1158 states to 965 states and 1158 transitions. [2021-11-23 01:38:08,570 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1158 transitions. [2021-11-23 01:38:08,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 418 [2021-11-23 01:38:08,573 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:08,574 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:09,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:09,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:09,219 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:10,344 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-23 01:38:10,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:10,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 968 states and 1160 transitions. [2021-11-23 01:38:10,518 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1160 transitions. [2021-11-23 01:38:10,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-11-23 01:38:10,520 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:10,521 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:11,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:11,208 INFO L263 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:11,213 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:12,341 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-23 01:38:13,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:13,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1171 states to 977 states and 1171 transitions. [2021-11-23 01:38:13,100 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1171 transitions. [2021-11-23 01:38:13,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2021-11-23 01:38:13,104 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:13,104 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:13,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:13,770 INFO L263 TraceCheckSpWp]: Trace formula consists of 1887 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:13,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:14,945 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-23 01:38:15,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:15,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1182 states to 986 states and 1182 transitions. [2021-11-23 01:38:15,470 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1182 transitions. [2021-11-23 01:38:15,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2021-11-23 01:38:15,474 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:15,474 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:16,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:16,180 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:16,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:17,306 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-23 01:38:17,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:17,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 995 states and 1192 transitions. [2021-11-23 01:38:17,495 INFO L276 IsEmpty]: Start isEmpty. Operand 995 states and 1192 transitions. [2021-11-23 01:38:17,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2021-11-23 01:38:17,498 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:17,498 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:18,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:18,149 INFO L263 TraceCheckSpWp]: Trace formula consists of 1910 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:18,154 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:19,280 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-23 01:38:19,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:19,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1202 states to 1004 states and 1202 transitions. [2021-11-23 01:38:19,475 INFO L276 IsEmpty]: Start isEmpty. Operand 1004 states and 1202 transitions. [2021-11-23 01:38:19,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-23 01:38:19,478 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:19,478 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:20,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:20,147 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:20,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:21,238 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-23 01:38:23,596 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:38:23,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:23,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1204 states to 1005 states and 1204 transitions. [2021-11-23 01:38:23,942 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1204 transitions. [2021-11-23 01:38:23,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 429 [2021-11-23 01:38:23,945 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:23,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:24,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:24,475 INFO L263 TraceCheckSpWp]: Trace formula consists of 1904 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:24,479 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:25,562 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-23 01:38:27,005 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:38:27,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:27,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1206 states to 1006 states and 1206 transitions. [2021-11-23 01:38:27,149 INFO L276 IsEmpty]: Start isEmpty. Operand 1006 states and 1206 transitions. [2021-11-23 01:38:27,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-23 01:38:27,151 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:27,151 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:27,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:27,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 1928 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:27,822 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:29,007 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-23 01:38:30,636 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:38:30,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:30,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1208 states to 1009 states and 1208 transitions. [2021-11-23 01:38:30,669 INFO L276 IsEmpty]: Start isEmpty. Operand 1009 states and 1208 transitions. [2021-11-23 01:38:30,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 433 [2021-11-23 01:38:30,672 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:30,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:31,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:31,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 1928 conjuncts, 11 conjunts are in the unsatisfiable core [2021-11-23 01:38:31,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:32,537 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-23 01:38:33,738 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:38:34,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:34,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1210 states to 1012 states and 1210 transitions. [2021-11-23 01:38:34,443 INFO L276 IsEmpty]: Start isEmpty. Operand 1012 states and 1210 transitions. [2021-11-23 01:38:34,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 458 [2021-11-23 01:38:34,447 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:34,447 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:35,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:35,182 INFO L263 TraceCheckSpWp]: Trace formula consists of 1994 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:38:35,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:36,239 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-23 01:38:36,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:36,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1250 states to 1044 states and 1250 transitions. [2021-11-23 01:38:36,654 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1250 transitions. [2021-11-23 01:38:36,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-23 01:38:36,657 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:36,657 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:37,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:37,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:38:37,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:38,555 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-23 01:38:38,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:38,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1252 states to 1047 states and 1252 transitions. [2021-11-23 01:38:38,603 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1252 transitions. [2021-11-23 01:38:38,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 462 [2021-11-23 01:38:38,605 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:38,606 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:39,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:39,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 2009 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:38:39,280 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:40,312 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-23 01:38:40,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:40,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1254 states to 1050 states and 1254 transitions. [2021-11-23 01:38:40,354 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1254 transitions. [2021-11-23 01:38:40,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 470 [2021-11-23 01:38:40,356 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:40,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:41,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:41,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 2076 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:38:41,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:42,369 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-23 01:38:43,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:43,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1265 states to 1059 states and 1265 transitions. [2021-11-23 01:38:43,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1059 states and 1265 transitions. [2021-11-23 01:38:43,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-23 01:38:43,813 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:43,813 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:44,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:44,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 2099 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:38:44,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:45,953 INFO L134 CoverageAnalysis]: Checked inductivity of 1975 backedges. 10 proven. 279 refuted. 0 times theorem prover too weak. 1686 trivial. 0 not checked. [2021-11-23 01:38:56,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:56,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1837 states to 1514 states and 1837 transitions. [2021-11-23 01:38:56,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1514 states and 1837 transitions. [2021-11-23 01:38:56,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 471 [2021-11-23 01:38:56,244 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:56,245 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:56,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:56,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 2099 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:38:56,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:58,103 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-23 01:38:58,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:38:58,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1523 states and 1847 transitions. [2021-11-23 01:38:58,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1523 states and 1847 transitions. [2021-11-23 01:38:58,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 473 [2021-11-23 01:38:58,180 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:38:58,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:38:58,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:38:58,867 INFO L263 TraceCheckSpWp]: Trace formula consists of 2093 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:38:58,872 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:38:59,851 INFO L134 CoverageAnalysis]: Checked inductivity of 1992 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 1703 trivial. 0 not checked. [2021-11-23 01:39:03,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:39:04,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:39:04,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:04,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1524 states and 1849 transitions. [2021-11-23 01:39:04,209 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 1849 transitions. [2021-11-23 01:39:04,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 474 [2021-11-23 01:39:04,212 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:04,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:04,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:04,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:39:04,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:05,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1976 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1975 trivial. 0 not checked. [2021-11-23 01:39:05,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:05,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1524 states and 1847 transitions. [2021-11-23 01:39:05,666 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 1847 transitions. [2021-11-23 01:39:05,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:05,670 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:05,670 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:06,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:06,380 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:06,385 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:07,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 288 refuted. 0 times theorem prover too weak. 1687 trivial. 0 not checked. [2021-11-23 01:39:07,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:07,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1849 states to 1527 states and 1849 transitions. [2021-11-23 01:39:07,749 INFO L276 IsEmpty]: Start isEmpty. Operand 1527 states and 1849 transitions. [2021-11-23 01:39:07,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:07,752 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:07,752 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:08,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:08,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:08,535 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:09,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:09,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:09,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1851 states to 1530 states and 1851 transitions. [2021-11-23 01:39:09,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1530 states and 1851 transitions. [2021-11-23 01:39:09,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:09,928 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:09,928 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:10,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:10,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:10,633 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:12,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:12,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:12,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1853 states to 1533 states and 1853 transitions. [2021-11-23 01:39:12,287 INFO L276 IsEmpty]: Start isEmpty. Operand 1533 states and 1853 transitions. [2021-11-23 01:39:12,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:12,292 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:12,294 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:13,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:13,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:13,074 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:14,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:14,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:14,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1855 states to 1536 states and 1855 transitions. [2021-11-23 01:39:14,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1536 states and 1855 transitions. [2021-11-23 01:39:14,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:14,677 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:14,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:15,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:15,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:15,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:16,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:16,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:16,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1539 states and 1857 transitions. [2021-11-23 01:39:16,781 INFO L276 IsEmpty]: Start isEmpty. Operand 1539 states and 1857 transitions. [2021-11-23 01:39:16,784 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:16,784 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:16,784 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:17,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:17,537 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:17,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:18,857 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:18,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:18,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1542 states and 1859 transitions. [2021-11-23 01:39:18,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1542 states and 1859 transitions. [2021-11-23 01:39:18,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:18,906 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:18,906 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:19,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:19,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:19,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:21,111 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:21,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:21,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1861 states to 1545 states and 1861 transitions. [2021-11-23 01:39:21,193 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 1861 transitions. [2021-11-23 01:39:21,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:21,197 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:21,197 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:21,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:21,897 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:21,902 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:23,215 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:23,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:23,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1548 states and 1863 transitions. [2021-11-23 01:39:23,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1548 states and 1863 transitions. [2021-11-23 01:39:23,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:23,288 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:23,289 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:24,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:24,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:24,113 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:25,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:25,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:25,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1865 states to 1551 states and 1865 transitions. [2021-11-23 01:39:25,453 INFO L276 IsEmpty]: Start isEmpty. Operand 1551 states and 1865 transitions. [2021-11-23 01:39:25,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:25,457 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:25,457 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:26,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:26,415 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:26,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:27,882 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:27,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:27,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1867 states to 1554 states and 1867 transitions. [2021-11-23 01:39:27,986 INFO L276 IsEmpty]: Start isEmpty. Operand 1554 states and 1867 transitions. [2021-11-23 01:39:27,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:27,993 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:27,993 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:28,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:28,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:28,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:30,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1976 backedges. 10 proven. 279 refuted. 0 times theorem prover too weak. 1687 trivial. 0 not checked. [2021-11-23 01:39:30,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:30,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1869 states to 1557 states and 1869 transitions. [2021-11-23 01:39:30,089 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 1869 transitions. [2021-11-23 01:39:30,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:30,093 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:30,093 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:30,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:30,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:30,824 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:32,203 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:32,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:32,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1871 states to 1560 states and 1871 transitions. [2021-11-23 01:39:32,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1560 states and 1871 transitions. [2021-11-23 01:39:32,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:32,251 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:32,251 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:32,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:32,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:32,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:34,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:34,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:34,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1873 states to 1563 states and 1873 transitions. [2021-11-23 01:39:34,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1563 states and 1873 transitions. [2021-11-23 01:39:34,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:34,406 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:34,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:35,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:35,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:35,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:36,495 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:36,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:36,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1875 states to 1566 states and 1875 transitions. [2021-11-23 01:39:36,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1566 states and 1875 transitions. [2021-11-23 01:39:36,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:36,544 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:36,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:37,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:37,192 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:37,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:38,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:38,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:38,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1877 states to 1569 states and 1877 transitions. [2021-11-23 01:39:38,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1569 states and 1877 transitions. [2021-11-23 01:39:38,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:38,681 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:38,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:39,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:39,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:39,464 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:40,790 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:40,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:40,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1879 states to 1572 states and 1879 transitions. [2021-11-23 01:39:40,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 1879 transitions. [2021-11-23 01:39:40,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:40,836 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:40,836 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:41,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:41,610 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:41,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:43,046 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:43,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:43,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1881 states to 1575 states and 1881 transitions. [2021-11-23 01:39:43,136 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 1881 transitions. [2021-11-23 01:39:43,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:43,139 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:43,139 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:43,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:43,840 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:43,845 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:45,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:45,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:45,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1883 states to 1578 states and 1883 transitions. [2021-11-23 01:39:45,216 INFO L276 IsEmpty]: Start isEmpty. Operand 1578 states and 1883 transitions. [2021-11-23 01:39:45,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:45,220 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:45,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:46,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:46,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:46,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:47,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:47,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:47,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1581 states and 1885 transitions. [2021-11-23 01:39:47,288 INFO L276 IsEmpty]: Start isEmpty. Operand 1581 states and 1885 transitions. [2021-11-23 01:39:47,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:47,290 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:47,290 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:47,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:47,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:47,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:49,270 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 280 refuted. 0 times theorem prover too weak. 1695 trivial. 0 not checked. [2021-11-23 01:39:49,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:49,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1887 states to 1584 states and 1887 transitions. [2021-11-23 01:39:49,309 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 1887 transitions. [2021-11-23 01:39:49,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2021-11-23 01:39:49,314 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:49,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:49,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:49,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:50,004 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:51,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1985 backedges. 10 proven. 288 refuted. 0 times theorem prover too weak. 1687 trivial. 0 not checked. [2021-11-23 01:39:51,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:51,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1875 states to 1575 states and 1875 transitions. [2021-11-23 01:39:51,363 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 1875 transitions. [2021-11-23 01:39:51,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-23 01:39:51,367 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:51,367 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:51,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:51,956 INFO L263 TraceCheckSpWp]: Trace formula consists of 2123 conjuncts, 1 conjunts are in the unsatisfiable core [2021-11-23 01:39:51,960 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:52,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1975 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1975 trivial. 0 not checked. [2021-11-23 01:39:52,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:52,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1870 states to 1575 states and 1870 transitions. [2021-11-23 01:39:52,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1575 states and 1870 transitions. [2021-11-23 01:39:52,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 477 [2021-11-23 01:39:52,516 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:52,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:53,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:53,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 2117 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:53,268 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:54,331 INFO L134 CoverageAnalysis]: Checked inductivity of 1993 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 1704 trivial. 0 not checked. [2021-11-23 01:39:56,535 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-23 01:39:56,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:56,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1872 states to 1578 states and 1872 transitions. [2021-11-23 01:39:56,593 INFO L276 IsEmpty]: Start isEmpty. Operand 1578 states and 1872 transitions. [2021-11-23 01:39:56,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 478 [2021-11-23 01:39:56,597 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:56,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:57,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:57,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 2124 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:57,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:39:58,311 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-23 01:39:58,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:39:58,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1589 states and 1885 transitions. [2021-11-23 01:39:58,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1589 states and 1885 transitions. [2021-11-23 01:39:58,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2021-11-23 01:39:58,908 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:39:58,908 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:39:59,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:39:59,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 2204 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:39:59,726 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:40:01,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1972 backedges. 10 proven. 261 refuted. 0 times theorem prover too weak. 1701 trivial. 0 not checked. [2021-11-23 01:40:01,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:40:01,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1892 states to 1584 states and 1878 transitions. [2021-11-23 01:40:01,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1584 states and 1878 transitions. [2021-11-23 01:40:01,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 482 [2021-11-23 01:40:01,339 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:40:01,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:40:01,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:40:01,987 INFO L263 TraceCheckSpWp]: Trace formula consists of 2139 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 01:40:01,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:40:02,825 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-23 01:40:02,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:40:02,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1894 states to 1587 states and 1880 transitions. [2021-11-23 01:40:02,866 INFO L276 IsEmpty]: Start isEmpty. Operand 1587 states and 1880 transitions. [2021-11-23 01:40:02,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2021-11-23 01:40:02,874 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:40:02,874 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:40:13,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2021-11-23 01:40:13,649 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-23 01:40:13,652 INFO L158 Benchmark]: Toolchain (without parser) took 272385.09ms. Allocated memory was 94.4MB in the beginning and 664.8MB in the end (delta: 570.4MB). Free memory was 56.6MB in the beginning and 228.7MB in the end (delta: -172.2MB). Peak memory consumption was 398.4MB. Max. memory is 16.1GB. [2021-11-23 01:40:13,652 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 94.4MB. Free memory was 65.1MB in the beginning and 65.1MB in the end (delta: 29.1kB). There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 01:40:13,653 INFO L158 Benchmark]: CACSL2BoogieTranslator took 996.40ms. Allocated memory is still 94.4MB. Free memory was 56.4MB in the beginning and 39.4MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2021-11-23 01:40:13,653 INFO L158 Benchmark]: Boogie Procedure Inliner took 174.55ms. Allocated memory was 94.4MB in the beginning and 125.8MB in the end (delta: 31.5MB). Free memory was 39.4MB in the beginning and 92.9MB in the end (delta: -53.5MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. [2021-11-23 01:40:13,654 INFO L158 Benchmark]: Boogie Preprocessor took 207.82ms. Allocated memory is still 125.8MB. Free memory was 92.9MB in the beginning and 82.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. [2021-11-23 01:40:13,655 INFO L158 Benchmark]: RCFGBuilder took 2252.03ms. Allocated memory was 125.8MB in the beginning and 161.5MB in the end (delta: 35.7MB). Free memory was 82.4MB in the beginning and 99.3MB in the end (delta: -16.9MB). Peak memory consumption was 58.8MB. Max. memory is 16.1GB. [2021-11-23 01:40:13,655 INFO L158 Benchmark]: CodeCheck took 268748.52ms. Allocated memory was 161.5MB in the beginning and 664.8MB in the end (delta: 503.3MB). Free memory was 99.3MB in the beginning and 228.7MB in the end (delta: -129.5MB). Peak memory consumption was 373.8MB. Max. memory is 16.1GB. [2021-11-23 01:40:13,658 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.32ms. Allocated memory is still 94.4MB. Free memory was 65.1MB in the beginning and 65.1MB in the end (delta: 29.1kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 996.40ms. Allocated memory is still 94.4MB. Free memory was 56.4MB in the beginning and 39.4MB in the end (delta: 16.9MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 174.55ms. Allocated memory was 94.4MB in the beginning and 125.8MB in the end (delta: 31.5MB). Free memory was 39.4MB in the beginning and 92.9MB in the end (delta: -53.5MB). Peak memory consumption was 12.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 207.82ms. Allocated memory is still 125.8MB. Free memory was 92.9MB in the beginning and 82.4MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB. * RCFGBuilder took 2252.03ms. Allocated memory was 125.8MB in the beginning and 161.5MB in the end (delta: 35.7MB). Free memory was 82.4MB in the beginning and 99.3MB in the end (delta: -16.9MB). Peak memory consumption was 58.8MB. Max. memory is 16.1GB. * CodeCheck took 268748.52ms. Allocated memory was 161.5MB in the beginning and 664.8MB in the end (delta: 503.3MB). Free memory was 99.3MB in the beginning and 228.7MB in the end (delta: -129.5MB). Peak memory consumption was 373.8MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-23 01:40:13,867 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forcibly destroying the process [2021-11-23 01:40:13,888 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/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_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/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_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/config/KojakReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/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_cae2b12e-ef11-4976-a32a-e25405bcf70d/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 1fe25077175322d8d5e3cefee67a534dcd61077607911040f354db1679589b09 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:40:16,847 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:40:16,851 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:40:16,928 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:40:16,929 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:40:16,937 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:40:16,941 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:40:16,948 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:40:16,952 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:40:16,959 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:40:16,964 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:40:16,967 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:40:16,968 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:40:16,971 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:40:16,974 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:40:16,977 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:40:16,981 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:40:16,988 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:40:16,995 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:40:17,001 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:40:17,007 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:40:17,009 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:40:17,013 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:40:17,017 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:40:17,026 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:40:17,026 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:40:17,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:40:17,030 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:40:17,031 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:40:17,032 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:40:17,033 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:40:17,034 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:40:17,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:40:17,038 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:40:17,040 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:40:17,041 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:40:17,049 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:40:17,050 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:40:17,050 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:40:17,053 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:40:17,054 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:40:17,059 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/config/svcomp-Reach-32bit-Kojak_Bitvector.epf [2021-11-23 01:40:17,121 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:40:17,122 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:40:17,124 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:40:17,124 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2021-11-23 01:40:17,126 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 01:40:17,127 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 01:40:17,127 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:40:17,128 INFO L138 SettingsManager]: * sizeof long=4 [2021-11-23 01:40:17,128 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-11-23 01:40:17,128 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:40:17,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:40:17,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:40:17,131 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:40:17,131 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-23 01:40:17,131 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-23 01:40:17,131 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-23 01:40:17,132 INFO L138 SettingsManager]: * sizeof long double=12 [2021-11-23 01:40:17,132 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:40:17,132 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:40:17,133 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:40:17,133 INFO L136 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2021-11-23 01:40:17,133 INFO L138 SettingsManager]: * Timeout in seconds=1000000 [2021-11-23 01:40:17,134 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:40:17,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-23 01:40:17,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:40:17,135 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:40:17,135 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:40:17,135 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-23 01:40:17,135 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-23 01:40:17,136 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:40:17,136 INFO L138 SettingsManager]: * Use separate solver for trace checks=false [2021-11-23 01:40:17,136 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:40:17,137 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/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_cae2b12e-ef11-4976-a32a-e25405bcf70d/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 -> 1fe25077175322d8d5e3cefee67a534dcd61077607911040f354db1679589b09 [2021-11-23 01:40:17,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:40:17,744 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:40:17,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:40:17,749 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:40:17,750 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:40:17,752 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/../../sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i [2021-11-23 01:40:17,847 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data/2d254fdab/f06d1c3fbd8e4a3aa10b1761933349cd/FLAG447be77f3 [2021-11-23 01:40:18,801 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:40:18,802 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i [2021-11-23 01:40:18,832 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data/2d254fdab/f06d1c3fbd8e4a3aa10b1761933349cd/FLAG447be77f3 [2021-11-23 01:40:18,892 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/data/2d254fdab/f06d1c3fbd8e4a3aa10b1761933349cd [2021-11-23 01:40:18,895 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:40:18,897 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:40:18,899 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:40:18,899 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:40:18,904 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:40:18,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:40:18" (1/1) ... [2021-11-23 01:40:18,906 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f94081c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:18, skipping insertion in model container [2021-11-23 01:40:18,907 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:40:18" (1/1) ... [2021-11-23 01:40:18,916 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:40:19,002 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:40:19,601 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[33021,33034] [2021-11-23 01:40:19,864 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[49681,49694] [2021-11-23 01:40:19,889 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:40:19,911 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-23 01:40:19,945 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:40:19,976 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[33021,33034] [2021-11-23 01:40:20,132 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[49681,49694] [2021-11-23 01:40:20,163 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:40:20,173 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:40:20,215 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[33021,33034] [2021-11-23 01:40:20,324 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_cae2b12e-ef11-4976-a32a-e25405bcf70d/sv-benchmarks/c/uthash-2.0.2/uthash_SAX_test5-2.i[49681,49694] [2021-11-23 01:40:20,339 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:40:20,413 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:40:20,414 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20 WrapperNode [2021-11-23 01:40:20,414 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:40:20,416 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:40:20,416 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:40:20,417 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:40:20,426 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,527 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,679 INFO L137 Inliner]: procedures = 180, calls = 439, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 1557 [2021-11-23 01:40:20,680 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:40:20,681 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:40:20,682 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:40:20,683 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:40:20,694 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,694 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,721 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,722 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,834 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,854 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,862 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,879 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:40:20,880 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:40:20,880 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:40:20,880 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:40:20,882 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:40:20" (1/1) ... [2021-11-23 01:40:20,891 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2021-11-23 01:40:20,903 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/z3 [2021-11-23 01:40:20,915 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2021-11-23 01:40:20,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2021-11-23 01:40:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-23 01:40:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-23 01:40:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2021-11-23 01:40:20,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2021-11-23 01:40:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 01:40:20,982 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 01:40:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 01:40:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:40:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 01:40:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 01:40:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-23 01:40:20,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 01:40:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 01:40:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-23 01:40:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-23 01:40:20,984 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:40:20,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:40:21,295 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:40:21,297 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:40:48,779 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:40:49,565 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:40:49,566 INFO L301 CfgBuilder]: Removed 92 assume(true) statements. [2021-11-23 01:40:49,575 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:40:49 BoogieIcfgContainer [2021-11-23 01:40:49,575 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:40:49,577 INFO L113 PluginConnector]: ------------------------CodeCheck---------------------------- [2021-11-23 01:40:49,578 INFO L271 PluginConnector]: Initializing CodeCheck... [2021-11-23 01:40:49,590 INFO L275 PluginConnector]: CodeCheck initialized [2021-11-23 01:40:49,591 INFO L185 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:40:49" (1/1) ... [2021-11-23 01:40:49,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:40:49,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2021-11-23 01:40:49,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 292 states to 165 states and 292 transitions. [2021-11-23 01:40:49,728 INFO L276 IsEmpty]: Start isEmpty. Operand 165 states and 292 transitions. [2021-11-23 01:40:49,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-11-23 01:40:49,731 INFO L422 CodeCheckObserver]: Error Path is FOUND. [2021-11-23 01:40:49,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:40:49,779 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-23 01:40:49,787 INFO L158 Benchmark]: Toolchain (without parser) took 30887.36ms. Allocated memory was 62.9MB in the beginning and 111.1MB in the end (delta: 48.2MB). Free memory was 40.1MB in the beginning and 34.3MB in the end (delta: 5.8MB). Peak memory consumption was 52.7MB. Max. memory is 16.1GB. [2021-11-23 01:40:49,788 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 62.9MB. Free memory is still 43.4MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-23 01:40:49,790 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1516.18ms. Allocated memory was 62.9MB in the beginning and 79.7MB in the end (delta: 16.8MB). Free memory was 39.8MB in the beginning and 35.8MB in the end (delta: 4.0MB). Peak memory consumption was 20.5MB. Max. memory is 16.1GB. [2021-11-23 01:40:49,790 INFO L158 Benchmark]: Boogie Procedure Inliner took 264.21ms. Allocated memory is still 79.7MB. Free memory was 35.8MB in the beginning and 52.1MB in the end (delta: -16.2MB). Peak memory consumption was 3.6MB. Max. memory is 16.1GB. [2021-11-23 01:40:49,791 INFO L158 Benchmark]: Boogie Preprocessor took 197.68ms. Allocated memory is still 79.7MB. Free memory was 52.1MB in the beginning and 41.0MB in the end (delta: 11.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2021-11-23 01:40:49,792 INFO L158 Benchmark]: RCFGBuilder took 28695.56ms. Allocated memory was 79.7MB in the beginning and 111.1MB in the end (delta: 31.5MB). Free memory was 41.0MB in the beginning and 41.4MB in the end (delta: -438.1kB). Peak memory consumption was 39.1MB. Max. memory is 16.1GB. [2021-11-23 01:40:49,793 INFO L158 Benchmark]: CodeCheck took 206.27ms. Allocated memory is still 111.1MB. Free memory was 41.4MB in the beginning and 34.3MB in the end (delta: 7.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2021-11-23 01:40:49,804 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.37ms. Allocated memory is still 62.9MB. Free memory is still 43.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1516.18ms. Allocated memory was 62.9MB in the beginning and 79.7MB in the end (delta: 16.8MB). Free memory was 39.8MB in the beginning and 35.8MB in the end (delta: 4.0MB). Peak memory consumption was 20.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 264.21ms. Allocated memory is still 79.7MB. Free memory was 35.8MB in the beginning and 52.1MB in the end (delta: -16.2MB). Peak memory consumption was 3.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 197.68ms. Allocated memory is still 79.7MB. Free memory was 52.1MB in the beginning and 41.0MB in the end (delta: 11.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * RCFGBuilder took 28695.56ms. Allocated memory was 79.7MB in the beginning and 111.1MB in the end (delta: 31.5MB). Free memory was 41.0MB in the beginning and 41.4MB in the end (delta: -438.1kB). Peak memory consumption was 39.1MB. Max. memory is 16.1GB. * CodeCheck took 206.27ms. Allocated memory is still 111.1MB. Free memory was 41.4MB in the beginning and 34.3MB in the end (delta: 7.1MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2021-11-23 01:40:49,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cae2b12e-ef11-4976-a32a-e25405bcf70d/bin/ukojak-LBtLqBUTdQ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: SMTLIBException: Sort BitVec not declared