./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/busybox-1.22.0/wc-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/wc-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --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 64bit --witnessprinter.graph.data.programhash b8000edc920fe8a32bdc36b56c8860a94e8d6d6bafdb81a520b0f73a8e153aaa --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 22:17:00,331 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 22:17:00,391 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-05 22:17:00,395 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 22:17:00,396 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 22:17:00,416 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 22:17:00,417 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 22:17:00,417 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 22:17:00,418 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 22:17:00,418 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 22:17:00,418 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 22:17:00,418 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 22:17:00,418 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 22:17:00,418 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 22:17:00,418 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 22:17:00,418 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 22:17:00,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 22:17:00,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 22:17:00,419 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 22:17:00,419 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 22:17:00,419 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 22:17:00,419 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 22:17:00,419 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 22:17:00,419 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 22:17:00,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:17:00,419 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 22:17:00,419 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 22:17:00,419 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 22:17:00,420 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 22:17:00,420 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 22:17:00,420 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b8000edc920fe8a32bdc36b56c8860a94e8d6d6bafdb81a520b0f73a8e153aaa [2024-12-05 22:17:00,645 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 22:17:00,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 22:17:00,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 22:17:00,657 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 22:17:00,658 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 22:17:00,659 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/busybox-1.22.0/wc-2.i [2024-12-05 22:17:03,384 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/data/5d09ead97/e0d8d8af422846859efa70d2532f447d/FLAG6d906fdf1 [2024-12-05 22:17:03,732 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 22:17:03,733 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/sv-benchmarks/c/busybox-1.22.0/wc-2.i [2024-12-05 22:17:03,754 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/data/5d09ead97/e0d8d8af422846859efa70d2532f447d/FLAG6d906fdf1 [2024-12-05 22:17:03,768 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/data/5d09ead97/e0d8d8af422846859efa70d2532f447d [2024-12-05 22:17:03,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 22:17:03,771 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 22:17:03,772 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 22:17:03,772 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 22:17:03,775 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 22:17:03,776 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:17:03" (1/1) ... [2024-12-05 22:17:03,777 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50e53b7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:03, skipping insertion in model container [2024-12-05 22:17:03,777 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:17:03" (1/1) ... [2024-12-05 22:17:03,820 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 22:17:04,782 WARN L250 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_53e8c64f-c540-4f86-a9be-aa97493a4e88/sv-benchmarks/c/busybox-1.22.0/wc-2.i[112480,112493] [2024-12-05 22:17:04,812 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:17:04,838 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 22:17:04,950 WARN L250 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_53e8c64f-c540-4f86-a9be-aa97493a4e88/sv-benchmarks/c/busybox-1.22.0/wc-2.i[112480,112493] [2024-12-05 22:17:04,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:17:05,114 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-12-05 22:17:05,122 INFO L204 MainTranslator]: Completed translation [2024-12-05 22:17:05,122 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05 WrapperNode [2024-12-05 22:17:05,122 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 22:17:05,123 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 22:17:05,123 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 22:17:05,123 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 22:17:05,130 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,163 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,250 INFO L138 Inliner]: procedures = 577, calls = 806, calls flagged for inlining = 30, calls inlined = 28, statements flattened = 2122 [2024-12-05 22:17:05,251 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 22:17:05,251 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 22:17:05,251 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 22:17:05,251 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 22:17:05,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,270 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,271 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,318 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,323 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,334 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,345 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,351 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,365 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 22:17:05,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 22:17:05,366 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 22:17:05,366 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 22:17:05,367 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:17:05" (1/1) ... [2024-12-05 22:17:05,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:17:05,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 22:17:05,394 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 22:17:05,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_53e8c64f-c540-4f86-a9be-aa97493a4e88/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 22:17:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-12-05 22:17:05,420 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 22:17:05,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-12-05 22:17:05,420 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2024-12-05 22:17:05,420 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-05 22:17:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure bb_simple_perror_msg [2024-12-05 22:17:05,421 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_simple_perror_msg [2024-12-05 22:17:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-12-05 22:17:05,421 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-12-05 22:17:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-05 22:17:05,421 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-05 22:17:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-05 22:17:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-05 22:17:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-12-05 22:17:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 22:17:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2024-12-05 22:17:05,421 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2024-12-05 22:17:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 22:17:05,783 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 22:17:05,785 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 22:17:18,154 INFO L? ?]: Removed 582 outVars from TransFormulas that were not future-live. [2024-12-05 22:17:18,154 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 22:17:19,015 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 22:17:19,015 INFO L312 CfgBuilder]: Removed 38 assume(true) statements. [2024-12-05 22:17:19,015 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:17:19 BoogieIcfgContainer [2024-12-05 22:17:19,015 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 22:17:19,016 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 22:17:19,016 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 22:17:19,025 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 22:17:19,025 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:17:19" (1/1) ... [2024-12-05 22:17:19,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 22:17:19,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:19,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 396 states to 247 states and 396 transitions. [2024-12-05 22:17:19,085 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 396 transitions. [2024-12-05 22:17:19,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-05 22:17:19,090 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:19,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:20,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:20,645 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:30,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 22:17:30,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:30,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 383 states to 224 states and 353 transitions. [2024-12-05 22:17:30,962 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 353 transitions. [2024-12-05 22:17:30,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-05 22:17:30,963 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:30,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:31,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:32,006 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:32,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:32,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 385 states to 225 states and 355 transitions. [2024-12-05 22:17:32,134 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 355 transitions. [2024-12-05 22:17:32,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-05 22:17:32,135 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:32,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:32,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:33,142 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:33,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:33,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 386 states to 226 states and 356 transitions. [2024-12-05 22:17:33,274 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 356 transitions. [2024-12-05 22:17:33,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 22:17:33,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:33,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:34,310 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:34,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:34,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 387 states to 227 states and 357 transitions. [2024-12-05 22:17:34,445 INFO L276 IsEmpty]: Start isEmpty. Operand 227 states and 357 transitions. [2024-12-05 22:17:34,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-05 22:17:34,446 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:34,446 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:34,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:35,359 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:35,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:35,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 228 states and 358 transitions. [2024-12-05 22:17:35,525 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 358 transitions. [2024-12-05 22:17:35,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-05 22:17:35,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:35,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:36,664 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:36,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:36,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 229 states and 359 transitions. [2024-12-05 22:17:36,841 INFO L276 IsEmpty]: Start isEmpty. Operand 229 states and 359 transitions. [2024-12-05 22:17:36,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-05 22:17:36,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:36,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:37,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:37,722 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:37,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:37,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 230 states and 360 transitions. [2024-12-05 22:17:37,931 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 360 transitions. [2024-12-05 22:17:37,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-12-05 22:17:37,932 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:37,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:38,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:38,789 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:39,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:39,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 231 states and 361 transitions. [2024-12-05 22:17:39,022 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 361 transitions. [2024-12-05 22:17:39,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-05 22:17:39,022 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:39,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:39,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:40,100 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:40,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:40,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 232 states and 362 transitions. [2024-12-05 22:17:40,320 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 362 transitions. [2024-12-05 22:17:40,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-05 22:17:40,320 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:40,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:40,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:41,139 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:17:41,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:41,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 233 states and 362 transitions. [2024-12-05 22:17:41,357 INFO L276 IsEmpty]: Start isEmpty. Operand 233 states and 362 transitions. [2024-12-05 22:17:41,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-05 22:17:41,358 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:41,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:41,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:42,720 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:17:52,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 22:17:57,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:57,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 246 states and 386 transitions. [2024-12-05 22:17:57,421 INFO L276 IsEmpty]: Start isEmpty. Operand 246 states and 386 transitions. [2024-12-05 22:17:57,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-12-05 22:17:57,422 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:57,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:58,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:58,365 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:17:59,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:17:59,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 249 states and 392 transitions. [2024-12-05 22:17:59,185 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 392 transitions. [2024-12-05 22:17:59,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-05 22:17:59,186 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:17:59,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:17:59,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:17:59,920 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:00,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:00,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 247 states and 386 transitions. [2024-12-05 22:18:00,163 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 386 transitions. [2024-12-05 22:18:00,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-05 22:18:00,164 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:00,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:00,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:01,053 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:01,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:01,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 423 states to 248 states and 388 transitions. [2024-12-05 22:18:01,314 INFO L276 IsEmpty]: Start isEmpty. Operand 248 states and 388 transitions. [2024-12-05 22:18:01,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-05 22:18:01,315 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:01,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:01,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:02,089 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:02,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:02,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 425 states to 249 states and 390 transitions. [2024-12-05 22:18:02,682 INFO L276 IsEmpty]: Start isEmpty. Operand 249 states and 390 transitions. [2024-12-05 22:18:02,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2024-12-05 22:18:02,682 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:02,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:03,557 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:04,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:04,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 426 states to 250 states and 391 transitions. [2024-12-05 22:18:04,148 INFO L276 IsEmpty]: Start isEmpty. Operand 250 states and 391 transitions. [2024-12-05 22:18:04,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-05 22:18:04,148 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:04,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:04,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:05,032 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-05 22:18:05,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:05,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 253 states and 394 transitions. [2024-12-05 22:18:05,421 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 394 transitions. [2024-12-05 22:18:05,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-05 22:18:05,422 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:05,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:05,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:06,259 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:06,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:06,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 254 states and 395 transitions. [2024-12-05 22:18:06,856 INFO L276 IsEmpty]: Start isEmpty. Operand 254 states and 395 transitions. [2024-12-05 22:18:06,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-05 22:18:06,856 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:06,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:07,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:07,728 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:09,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:09,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 442 states to 259 states and 406 transitions. [2024-12-05 22:18:09,210 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 406 transitions. [2024-12-05 22:18:09,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-05 22:18:09,211 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:09,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:09,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:10,338 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:11,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:11,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 260 states and 407 transitions. [2024-12-05 22:18:11,026 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 407 transitions. [2024-12-05 22:18:11,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-05 22:18:11,027 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:11,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:11,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:11,834 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-05 22:18:11,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:11,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 446 states to 262 states and 410 transitions. [2024-12-05 22:18:11,852 INFO L276 IsEmpty]: Start isEmpty. Operand 262 states and 410 transitions. [2024-12-05 22:18:11,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-12-05 22:18:11,852 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:11,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:12,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:12,327 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-05 22:18:12,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:12,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 260 states and 401 transitions. [2024-12-05 22:18:12,353 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 401 transitions. [2024-12-05 22:18:12,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-12-05 22:18:12,354 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:12,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:12,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:13,324 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:14,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:14,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 261 states and 402 transitions. [2024-12-05 22:18:14,070 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 402 transitions. [2024-12-05 22:18:14,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-05 22:18:14,071 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:14,071 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:14,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:14,644 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:14,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:14,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 263 states and 405 transitions. [2024-12-05 22:18:14,653 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 405 transitions. [2024-12-05 22:18:14,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-05 22:18:14,654 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:14,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:15,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:15,122 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:15,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:15,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 263 states and 404 transitions. [2024-12-05 22:18:15,161 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 404 transitions. [2024-12-05 22:18:15,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-12-05 22:18:15,162 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:15,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:15,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:16,304 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:17,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:17,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 264 states and 405 transitions. [2024-12-05 22:18:17,048 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 405 transitions. [2024-12-05 22:18:17,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-12-05 22:18:17,049 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:17,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:17,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:18,280 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:18,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:18,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 443 states to 266 states and 407 transitions. [2024-12-05 22:18:18,885 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 407 transitions. [2024-12-05 22:18:18,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2024-12-05 22:18:18,886 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:18,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:19,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:20,018 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:20,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:20,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 267 states and 408 transitions. [2024-12-05 22:18:20,753 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 408 transitions. [2024-12-05 22:18:20,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-05 22:18:20,753 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:20,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:21,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:21,691 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-12-05 22:18:21,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:21,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 268 states and 408 transitions. [2024-12-05 22:18:21,723 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 408 transitions. [2024-12-05 22:18:21,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-05 22:18:21,724 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:21,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:22,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:22,774 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2024-12-05 22:18:23,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:23,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 444 states to 269 states and 408 transitions. [2024-12-05 22:18:23,264 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 408 transitions. [2024-12-05 22:18:23,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 22:18:23,265 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:23,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:23,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:23,739 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-05 22:18:23,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:23,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 440 states to 269 states and 404 transitions. [2024-12-05 22:18:23,747 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 404 transitions. [2024-12-05 22:18:23,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-12-05 22:18:23,748 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:23,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:24,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:24,779 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 1 proven. 36 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:25,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:25,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 270 states and 405 transitions. [2024-12-05 22:18:25,536 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 405 transitions. [2024-12-05 22:18:25,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 22:18:25,537 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:25,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:26,263 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-05 22:18:26,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:26,275 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 441 states to 271 states and 405 transitions. [2024-12-05 22:18:26,275 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 405 transitions. [2024-12-05 22:18:26,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 22:18:26,276 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:26,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:26,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:27,207 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:28,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:28,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 276 states and 415 transitions. [2024-12-05 22:18:28,871 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 415 transitions. [2024-12-05 22:18:28,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 22:18:28,871 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:28,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:29,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:29,927 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:18:30,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:30,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 452 states to 277 states and 415 transitions. [2024-12-05 22:18:30,746 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 415 transitions. [2024-12-05 22:18:30,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-05 22:18:30,747 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:30,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:31,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:32,591 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2024-12-05 22:18:37,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:37,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 487 states to 294 states and 450 transitions. [2024-12-05 22:18:37,892 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 450 transitions. [2024-12-05 22:18:37,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 22:18:37,892 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:37,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:38,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:38,967 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-05 22:18:50,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:18:50,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 535 states to 319 states and 498 transitions. [2024-12-05 22:18:50,574 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 498 transitions. [2024-12-05 22:18:50,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-12-05 22:18:50,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:18:50,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:18:51,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:18:52,405 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-05 22:19:07,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:07,195 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 343 states and 546 transitions. [2024-12-05 22:19:07,195 INFO L276 IsEmpty]: Start isEmpty. Operand 343 states and 546 transitions. [2024-12-05 22:19:07,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-12-05 22:19:07,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:07,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:07,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:08,073 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-12-05 22:19:23,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:23,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 595 states to 337 states and 536 transitions. [2024-12-05 22:19:23,702 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 536 transitions. [2024-12-05 22:19:23,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-12-05 22:19:23,702 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:23,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:24,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:24,315 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 22:19:24,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:24,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 339 states and 539 transitions. [2024-12-05 22:19:24,330 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 539 transitions. [2024-12-05 22:19:24,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-12-05 22:19:24,330 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:24,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:24,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:25,738 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-05 22:19:28,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:19:28,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 339 states and 538 transitions. [2024-12-05 22:19:28,141 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 538 transitions. [2024-12-05 22:19:28,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 22:19:28,142 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:19:28,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:19:28,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:19:29,268 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2024-12-05 22:19:40,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 22:20:05,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:20:05,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 349 states and 558 transitions. [2024-12-05 22:20:05,910 INFO L276 IsEmpty]: Start isEmpty. Operand 349 states and 558 transitions. [2024-12-05 22:20:05,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-05 22:20:05,911 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:20:05,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:20:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:20:27,918 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-12-05 22:20:40,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 22:21:56,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:21:56,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 389 states and 663 transitions. [2024-12-05 22:21:56,882 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 663 transitions. [2024-12-05 22:21:56,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 22:21:56,883 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:21:56,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:21:57,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:22:00,047 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-05 22:22:08,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:22:08,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 736 states to 391 states and 668 transitions. [2024-12-05 22:22:08,287 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 668 transitions. [2024-12-05 22:22:08,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-05 22:22:08,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:22:08,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:22:08,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:22:13,701 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-05 22:22:26,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 22:24:10,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:24:10,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 838 states to 425 states and 767 transitions. [2024-12-05 22:24:10,761 INFO L276 IsEmpty]: Start isEmpty. Operand 425 states and 767 transitions. [2024-12-05 22:24:10,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-12-05 22:24:10,763 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:24:10,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:24:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:24:35,580 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-12-05 22:24:49,902 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 22:26:12,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:26:12,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 432 states and 788 transitions. [2024-12-05 22:26:12,301 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 788 transitions. [2024-12-05 22:26:12,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-05 22:26:12,302 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:26:12,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:26:12,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:26:13,761 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-05 22:26:13,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:26:13,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 432 states and 788 transitions. [2024-12-05 22:26:13,787 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 788 transitions. [2024-12-05 22:26:13,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-05 22:26:13,788 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:26:13,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:26:14,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:26:17,123 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-05 22:26:23,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:26:23,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 433 states and 792 transitions. [2024-12-05 22:26:23,965 INFO L276 IsEmpty]: Start isEmpty. Operand 433 states and 792 transitions. [2024-12-05 22:26:23,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-05 22:26:23,966 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:26:23,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:26:25,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:26:48,625 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2024-12-05 22:27:02,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 22:28:37,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:28:37,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 899 states to 443 states and 822 transitions. [2024-12-05 22:28:37,331 INFO L276 IsEmpty]: Start isEmpty. Operand 443 states and 822 transitions. [2024-12-05 22:28:37,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 22:28:37,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:28:37,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:28:37,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:28:41,228 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2024-12-05 22:29:23,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:29:23,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 931 states to 457 states and 854 transitions. [2024-12-05 22:29:23,716 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 854 transitions. [2024-12-05 22:29:23,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 22:29:23,717 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:29:23,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:29:24,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:29:24,939 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-05 22:30:35,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:30:35,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 483 states and 905 transitions. [2024-12-05 22:30:35,059 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 905 transitions. [2024-12-05 22:30:35,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 22:30:35,060 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:30:35,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:30:35,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:30:36,340 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-05 22:30:36,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:30:36,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 982 states to 483 states and 905 transitions. [2024-12-05 22:30:36,365 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 905 transitions. [2024-12-05 22:30:36,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-12-05 22:30:36,366 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:30:36,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:30:37,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:30:41,426 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-05 22:30:58,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:30:58,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 991 states to 485 states and 914 transitions. [2024-12-05 22:30:58,104 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 914 transitions. [2024-12-05 22:30:58,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-12-05 22:30:58,105 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:30:58,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:30:59,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:31:26,391 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked.