./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/busybox-1.22.0/uniq-2.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 527bcce2 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/config/KojakReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/uniq-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/config/svcomp-Overflow-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1c4309acb998a26f408a5a77bdd700985c40cebdb2b8a8c74b4449e908f8325f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 18:43:40,139 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 18:43:40,251 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/config/svcomp-Overflow-64bit-Kojak_Default.epf [2023-11-21 18:43:40,256 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 18:43:40,256 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-11-21 18:43:40,282 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 18:43:40,283 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 18:43:40,283 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-11-21 18:43:40,284 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 18:43:40,285 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 18:43:40,286 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 18:43:40,286 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 18:43:40,287 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 18:43:40,288 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 18:43:40,289 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 18:43:40,289 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 18:43:40,290 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 18:43:40,290 INFO L153 SettingsManager]: * Check absence of signed integer overflows=true [2023-11-21 18:43:40,291 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 18:43:40,294 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 18:43:40,295 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 18:43:40,298 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-11-21 18:43:40,299 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-11-21 18:43:40,299 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-11-21 18:43:40,300 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 18:43:40,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-11-21 18:43:40,301 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 18:43:40,301 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 18:43:40,302 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 18:43:40,302 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-11-21 18:43:40,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 18:43:40,304 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 18:43:40,305 INFO L153 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_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/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_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2 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 ! overflow) ) 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 -> 1c4309acb998a26f408a5a77bdd700985c40cebdb2b8a8c74b4449e908f8325f [2023-11-21 18:43:40,555 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 18:43:40,591 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 18:43:40,594 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 18:43:40,595 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 18:43:40,595 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 18:43:40,597 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/../../sv-benchmarks/c/busybox-1.22.0/uniq-2.i [2023-11-21 18:43:43,763 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 18:43:44,343 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 18:43:44,344 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/sv-benchmarks/c/busybox-1.22.0/uniq-2.i [2023-11-21 18:43:44,384 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/data/f574a2a67/2115ccacb7ca432fbee402b58d88d015/FLAGcff28990b [2023-11-21 18:43:44,404 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/data/f574a2a67/2115ccacb7ca432fbee402b58d88d015 [2023-11-21 18:43:44,409 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 18:43:44,412 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 18:43:44,416 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 18:43:44,417 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 18:43:44,421 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 18:43:44,424 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 06:43:44" (1/1) ... [2023-11-21 18:43:44,425 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@f7360c7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:44, skipping insertion in model container [2023-11-21 18:43:44,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 06:43:44" (1/1) ... [2023-11-21 18:43:44,530 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 18:43:46,068 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:43:46,094 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 18:43:46,274 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 18:43:46,492 WARN L675 CHandler]: The function fflush is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:43:46,492 WARN L675 CHandler]: The function strerror is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:43:46,493 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:43:46,493 WARN L675 CHandler]: The function ferror is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:43:46,493 WARN L675 CHandler]: The function strtoul is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:43:46,493 WARN L675 CHandler]: The function close is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:43:46,493 WARN L675 CHandler]: The function fgetc is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 18:43:46,501 INFO L206 MainTranslator]: Completed translation [2023-11-21 18:43:46,502 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46 WrapperNode [2023-11-21 18:43:46,502 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 18:43:46,503 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 18:43:46,504 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 18:43:46,504 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 18:43:46,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,581 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,677 INFO L138 Inliner]: procedures = 600, calls = 440, calls flagged for inlining = 31, calls inlined = 30, statements flattened = 1884 [2023-11-21 18:43:46,678 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 18:43:46,678 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 18:43:46,679 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 18:43:46,679 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 18:43:46,689 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,689 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,704 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,704 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,794 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,831 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,844 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,872 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,912 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 18:43:46,914 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 18:43:46,914 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 18:43:46,914 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 18:43:46,915 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 06:43:46" (1/1) ... [2023-11-21 18:43:46,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-11-21 18:43:46,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/z3 [2023-11-21 18:43:46,944 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-11-21 18:43:46,966 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6888977c-b2b7-4742-a0c6-4770553f2106/bin/ukojak-verify-i0I2FZA1j2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-11-21 18:43:46,986 INFO L130 BoogieDeclarations]: Found specification of procedure xopen [2023-11-21 18:43:46,987 INFO L138 BoogieDeclarations]: Found implementation of procedure xopen [2023-11-21 18:43:46,987 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-21 18:43:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_realloc [2023-11-21 18:43:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_realloc [2023-11-21 18:43:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure close [2023-11-21 18:43:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure xrealloc [2023-11-21 18:43:46,988 INFO L138 BoogieDeclarations]: Found implementation of procedure xrealloc [2023-11-21 18:43:46,988 INFO L130 BoogieDeclarations]: Found specification of procedure strerror [2023-11-21 18:43:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 18:43:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-21 18:43:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2023-11-21 18:43:46,989 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2023-11-21 18:43:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure fgetc [2023-11-21 18:43:46,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 18:43:46,990 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 18:43:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 18:43:46,991 INFO L130 BoogieDeclarations]: Found specification of procedure fflush [2023-11-21 18:43:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 18:43:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 18:43:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 18:43:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 18:43:46,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-21 18:43:46,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-21 18:43:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure xmalloc [2023-11-21 18:43:46,993 INFO L138 BoogieDeclarations]: Found implementation of procedure xmalloc [2023-11-21 18:43:46,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-21 18:43:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-21 18:43:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure bb_perror_msg_and_die [2023-11-21 18:43:46,994 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_perror_msg_and_die [2023-11-21 18:43:46,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-21 18:43:46,995 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-21 18:43:46,995 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 18:43:46,996 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 18:43:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 18:43:46,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 18:43:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure ferror [2023-11-21 18:43:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 18:43:46,997 INFO L130 BoogieDeclarations]: Found specification of procedure bb_show_usage [2023-11-21 18:43:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_show_usage [2023-11-21 18:43:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 18:43:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure strtoul [2023-11-21 18:43:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg_and_die [2023-11-21 18:43:46,998 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg_and_die [2023-11-21 18:43:46,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 18:43:47,525 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 18:43:47,530 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 18:43:49,464 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 18:43:50,190 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 18:43:50,190 INFO L308 CfgBuilder]: Removed 33 assume(true) statements. [2023-11-21 18:43:50,192 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 06:43:50 BoogieIcfgContainer [2023-11-21 18:43:50,192 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 18:43:50,194 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-11-21 18:43:50,194 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-11-21 18:43:50,204 INFO L274 PluginConnector]: CodeCheck initialized [2023-11-21 18:43:50,205 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 06:43:50" (1/1) ... [2023-11-21 18:43:50,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 18:43:50,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:50,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 456 states and 641 transitions. [2023-11-21 18:43:50,317 INFO L276 IsEmpty]: Start isEmpty. Operand 456 states and 641 transitions. [2023-11-21 18:43:50,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2023-11-21 18:43:50,320 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:50,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:50,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:50,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:50,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:51,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 458 states and 644 transitions. [2023-11-21 18:43:51,000 INFO L276 IsEmpty]: Start isEmpty. Operand 458 states and 644 transitions. [2023-11-21 18:43:51,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2023-11-21 18:43:51,000 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:51,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:51,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:51,180 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:51,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:51,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 459 states and 645 transitions. [2023-11-21 18:43:51,201 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 645 transitions. [2023-11-21 18:43:51,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2023-11-21 18:43:51,201 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:51,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:51,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:51,347 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:51,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:51,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 461 states and 648 transitions. [2023-11-21 18:43:51,408 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 648 transitions. [2023-11-21 18:43:51,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-21 18:43:51,412 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:51,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:51,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:51,522 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-21 18:43:51,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:51,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 460 states and 647 transitions. [2023-11-21 18:43:51,630 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 647 transitions. [2023-11-21 18:43:51,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-21 18:43:51,631 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:51,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:51,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:51,784 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:51,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:51,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 648 states to 461 states and 648 transitions. [2023-11-21 18:43:51,856 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 648 transitions. [2023-11-21 18:43:51,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-21 18:43:51,856 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:51,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:51,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:52,021 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-21 18:43:52,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:52,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 460 states and 647 transitions. [2023-11-21 18:43:52,168 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 647 transitions. [2023-11-21 18:43:52,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-21 18:43:52,168 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:52,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:52,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:52,310 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-21 18:43:52,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:52,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 649 states to 459 states and 646 transitions. [2023-11-21 18:43:52,355 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 646 transitions. [2023-11-21 18:43:52,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2023-11-21 18:43:52,356 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:52,356 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:52,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:52,630 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:52,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:52,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 652 states to 462 states and 649 transitions. [2023-11-21 18:43:52,847 INFO L276 IsEmpty]: Start isEmpty. Operand 462 states and 649 transitions. [2023-11-21 18:43:52,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2023-11-21 18:43:52,848 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:52,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:52,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:53,060 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:53,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:53,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 465 states and 652 transitions. [2023-11-21 18:43:53,221 INFO L276 IsEmpty]: Start isEmpty. Operand 465 states and 652 transitions. [2023-11-21 18:43:53,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 18:43:53,222 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:53,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:53,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:53,477 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:53,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:53,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 658 states to 468 states and 655 transitions. [2023-11-21 18:43:53,665 INFO L276 IsEmpty]: Start isEmpty. Operand 468 states and 655 transitions. [2023-11-21 18:43:53,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-21 18:43:53,665 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:53,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:53,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:53,913 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:54,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:54,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 661 states to 471 states and 658 transitions. [2023-11-21 18:43:54,120 INFO L276 IsEmpty]: Start isEmpty. Operand 471 states and 658 transitions. [2023-11-21 18:43:54,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-21 18:43:54,120 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:54,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:54,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:54,415 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:54,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:54,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 474 states and 661 transitions. [2023-11-21 18:43:54,641 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 661 transitions. [2023-11-21 18:43:54,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-21 18:43:54,642 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:54,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:54,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:54,997 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:55,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:55,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 477 states and 664 transitions. [2023-11-21 18:43:55,245 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 664 transitions. [2023-11-21 18:43:55,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-21 18:43:55,246 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:55,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:55,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:55,634 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:55,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:55,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 480 states and 667 transitions. [2023-11-21 18:43:55,877 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 667 transitions. [2023-11-21 18:43:55,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-21 18:43:55,882 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:55,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:55,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:56,357 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 18:43:56,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:56,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 483 states and 669 transitions. [2023-11-21 18:43:56,520 INFO L276 IsEmpty]: Start isEmpty. Operand 483 states and 669 transitions. [2023-11-21 18:43:56,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-21 18:43:56,521 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:56,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:56,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:56,867 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:43:57,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:57,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 482 states and 668 transitions. [2023-11-21 18:43:57,081 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 668 transitions. [2023-11-21 18:43:57,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-21 18:43:57,082 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:57,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:57,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:57,229 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:43:57,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:57,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 481 states and 667 transitions. [2023-11-21 18:43:57,258 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 667 transitions. [2023-11-21 18:43:57,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2023-11-21 18:43:57,261 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:57,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:57,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:57,463 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:43:57,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:57,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 480 states and 666 transitions. [2023-11-21 18:43:57,604 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 666 transitions. [2023-11-21 18:43:57,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-21 18:43:57,605 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:57,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:57,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:57,799 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:43:57,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:57,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 481 states and 668 transitions. [2023-11-21 18:43:57,887 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 668 transitions. [2023-11-21 18:43:57,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-21 18:43:57,888 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:57,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:57,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:58,047 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:43:58,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:58,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 482 states and 669 transitions. [2023-11-21 18:43:58,068 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 669 transitions. [2023-11-21 18:43:58,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-21 18:43:58,069 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:58,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:58,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:58,318 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:43:58,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:58,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 485 states and 673 transitions. [2023-11-21 18:43:58,403 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 673 transitions. [2023-11-21 18:43:58,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-21 18:43:58,403 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:58,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:58,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:58,560 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:43:58,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:58,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 486 states and 674 transitions. [2023-11-21 18:43:58,582 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 674 transitions. [2023-11-21 18:43:58,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-21 18:43:58,582 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:58,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:58,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:58,805 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:43:58,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:58,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 675 states to 487 states and 675 transitions. [2023-11-21 18:43:58,832 INFO L276 IsEmpty]: Start isEmpty. Operand 487 states and 675 transitions. [2023-11-21 18:43:58,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-21 18:43:58,832 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:58,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:58,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:59,054 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-21 18:43:59,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:43:59,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 493 states and 686 transitions. [2023-11-21 18:43:59,532 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 686 transitions. [2023-11-21 18:43:59,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-21 18:43:59,533 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:43:59,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:43:59,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:43:59,757 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:00,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:00,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 495 states and 690 transitions. [2023-11-21 18:44:00,122 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 690 transitions. [2023-11-21 18:44:00,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 18:44:00,123 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:00,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:00,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:00,302 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-21 18:44:00,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:00,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 691 states to 496 states and 691 transitions. [2023-11-21 18:44:00,329 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 691 transitions. [2023-11-21 18:44:00,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 18:44:00,329 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:00,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:00,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:00,568 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2023-11-21 18:44:00,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:00,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 690 states to 495 states and 690 transitions. [2023-11-21 18:44:00,854 INFO L276 IsEmpty]: Start isEmpty. Operand 495 states and 690 transitions. [2023-11-21 18:44:00,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 18:44:00,855 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:00,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:00,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:01,146 INFO L134 CoverageAnalysis]: Checked inductivity of 148 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:01,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:01,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 695 states to 498 states and 695 transitions. [2023-11-21 18:44:01,330 INFO L276 IsEmpty]: Start isEmpty. Operand 498 states and 695 transitions. [2023-11-21 18:44:01,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-21 18:44:01,330 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:01,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:01,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:01,600 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:01,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:01,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 502 states and 700 transitions. [2023-11-21 18:44:01,894 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 700 transitions. [2023-11-21 18:44:01,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-21 18:44:01,894 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:01,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:01,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:02,214 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-11-21 18:44:02,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:02,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 503 states and 702 transitions. [2023-11-21 18:44:02,858 INFO L276 IsEmpty]: Start isEmpty. Operand 503 states and 702 transitions. [2023-11-21 18:44:02,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-21 18:44:02,859 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:02,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:02,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:03,033 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2023-11-21 18:44:03,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:03,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 705 states to 505 states and 705 transitions. [2023-11-21 18:44:03,527 INFO L276 IsEmpty]: Start isEmpty. Operand 505 states and 705 transitions. [2023-11-21 18:44:03,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-21 18:44:03,528 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:03,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:03,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:03,864 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-21 18:44:04,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:04,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 504 states and 704 transitions. [2023-11-21 18:44:04,312 INFO L276 IsEmpty]: Start isEmpty. Operand 504 states and 704 transitions. [2023-11-21 18:44:04,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-21 18:44:04,312 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:04,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:04,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:04,601 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:04,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:04,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 508 states and 709 transitions. [2023-11-21 18:44:04,713 INFO L276 IsEmpty]: Start isEmpty. Operand 508 states and 709 transitions. [2023-11-21 18:44:04,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-21 18:44:04,714 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:04,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:04,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:04,905 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2023-11-21 18:44:05,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:05,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 711 states to 509 states and 709 transitions. [2023-11-21 18:44:05,065 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 709 transitions. [2023-11-21 18:44:05,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-21 18:44:05,065 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:05,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:05,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:05,445 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:05,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:05,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 716 states to 513 states and 714 transitions. [2023-11-21 18:44:05,674 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 714 transitions. [2023-11-21 18:44:05,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-11-21 18:44:05,675 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:05,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:05,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:05,993 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:06,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:06,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 717 states to 514 states and 715 transitions. [2023-11-21 18:44:06,082 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 715 transitions. [2023-11-21 18:44:06,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2023-11-21 18:44:06,083 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:06,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:06,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:06,329 INFO L134 CoverageAnalysis]: Checked inductivity of 155 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-11-21 18:44:06,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:06,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 718 states to 515 states and 716 transitions. [2023-11-21 18:44:06,675 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 716 transitions. [2023-11-21 18:44:06,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-21 18:44:06,676 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:06,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:06,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:06,988 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:07,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:07,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 719 states to 516 states and 717 transitions. [2023-11-21 18:44:07,014 INFO L276 IsEmpty]: Start isEmpty. Operand 516 states and 717 transitions. [2023-11-21 18:44:07,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-21 18:44:07,015 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:07,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:07,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:07,234 INFO L134 CoverageAnalysis]: Checked inductivity of 163 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2023-11-21 18:44:07,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:07,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 517 states and 719 transitions. [2023-11-21 18:44:07,533 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 719 transitions. [2023-11-21 18:44:07,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-21 18:44:07,533 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:07,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:07,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:07,721 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2023-11-21 18:44:08,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:08,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 721 states to 518 states and 719 transitions. [2023-11-21 18:44:08,033 INFO L276 IsEmpty]: Start isEmpty. Operand 518 states and 719 transitions. [2023-11-21 18:44:08,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-21 18:44:08,033 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:08,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:08,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:08,394 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:08,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:08,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 522 states and 724 transitions. [2023-11-21 18:44:08,634 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 724 transitions. [2023-11-21 18:44:08,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-21 18:44:08,635 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:08,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:08,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:08,817 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:09,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:09,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 525 states and 728 transitions. [2023-11-21 18:44:09,103 INFO L276 IsEmpty]: Start isEmpty. Operand 525 states and 728 transitions. [2023-11-21 18:44:09,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-21 18:44:09,104 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:09,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:09,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:09,293 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:09,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:09,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 526 states and 729 transitions. [2023-11-21 18:44:09,315 INFO L276 IsEmpty]: Start isEmpty. Operand 526 states and 729 transitions. [2023-11-21 18:44:09,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-21 18:44:09,316 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:09,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:09,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:09,559 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:09,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:09,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 734 states to 528 states and 732 transitions. [2023-11-21 18:44:09,577 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 732 transitions. [2023-11-21 18:44:09,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-21 18:44:09,579 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:09,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:09,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:09,892 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-11-21 18:44:11,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:11,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 750 states to 537 states and 748 transitions. [2023-11-21 18:44:11,669 INFO L276 IsEmpty]: Start isEmpty. Operand 537 states and 748 transitions. [2023-11-21 18:44:11,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-21 18:44:11,670 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:11,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:11,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:11,868 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2023-11-21 18:44:12,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:12,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 535 states and 743 transitions. [2023-11-21 18:44:12,056 INFO L276 IsEmpty]: Start isEmpty. Operand 535 states and 743 transitions. [2023-11-21 18:44:12,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-21 18:44:12,057 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:12,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:12,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:12,459 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:12,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:12,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 743 states to 534 states and 741 transitions. [2023-11-21 18:44:12,578 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states and 741 transitions. [2023-11-21 18:44:12,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-21 18:44:12,579 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:12,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:12,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:12,839 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:12,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:12,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 533 states and 740 transitions. [2023-11-21 18:44:12,963 INFO L276 IsEmpty]: Start isEmpty. Operand 533 states and 740 transitions. [2023-11-21 18:44:12,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-21 18:44:12,965 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:12,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:13,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:13,289 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-11-21 18:44:15,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:15,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 543 states and 755 transitions. [2023-11-21 18:44:15,268 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 755 transitions. [2023-11-21 18:44:15,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-21 18:44:15,269 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:15,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:15,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:15,726 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:16,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:16,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 547 states and 760 transitions. [2023-11-21 18:44:16,025 INFO L276 IsEmpty]: Start isEmpty. Operand 547 states and 760 transitions. [2023-11-21 18:44:16,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 18:44:16,026 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:16,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:16,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:16,189 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:16,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:16,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 546 states and 759 transitions. [2023-11-21 18:44:16,223 INFO L276 IsEmpty]: Start isEmpty. Operand 546 states and 759 transitions. [2023-11-21 18:44:16,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 18:44:16,224 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:16,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:16,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:16,518 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:16,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:16,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 760 states to 545 states and 758 transitions. [2023-11-21 18:44:16,827 INFO L276 IsEmpty]: Start isEmpty. Operand 545 states and 758 transitions. [2023-11-21 18:44:16,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 18:44:16,828 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:16,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:16,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:17,158 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:17,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:17,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 544 states and 757 transitions. [2023-11-21 18:44:17,441 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 757 transitions. [2023-11-21 18:44:17,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-21 18:44:17,442 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:17,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:17,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:17,601 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:17,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:17,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 543 states and 756 transitions. [2023-11-21 18:44:17,630 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 756 transitions. [2023-11-21 18:44:17,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-21 18:44:17,631 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:17,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:17,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:17,840 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2023-11-21 18:44:17,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:17,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 758 states to 544 states and 756 transitions. [2023-11-21 18:44:17,855 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 756 transitions. [2023-11-21 18:44:17,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-21 18:44:17,856 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:17,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:17,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:18,355 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:18,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:18,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 548 states and 761 transitions. [2023-11-21 18:44:18,919 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 761 transitions. [2023-11-21 18:44:18,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 18:44:18,920 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:18,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:18,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:19,231 INFO L134 CoverageAnalysis]: Checked inductivity of 188 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-11-21 18:44:19,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:19,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 550 states and 762 transitions. [2023-11-21 18:44:19,662 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 762 transitions. [2023-11-21 18:44:19,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-21 18:44:19,663 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:19,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:19,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:20,137 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:20,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:20,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 764 states to 549 states and 761 transitions. [2023-11-21 18:44:20,457 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 761 transitions. [2023-11-21 18:44:20,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-21 18:44:20,458 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:20,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:20,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:20,702 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 27 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-11-21 18:44:21,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:21,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 765 states to 551 states and 762 transitions. [2023-11-21 18:44:21,159 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 762 transitions. [2023-11-21 18:44:21,160 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-21 18:44:21,160 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:21,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:21,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:21,353 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:21,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:21,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 761 states to 551 states and 758 transitions. [2023-11-21 18:44:21,378 INFO L276 IsEmpty]: Start isEmpty. Operand 551 states and 758 transitions. [2023-11-21 18:44:21,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-21 18:44:21,381 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:21,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:21,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:22,145 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2023-11-21 18:44:22,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:22,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 766 states to 553 states and 763 transitions. [2023-11-21 18:44:22,462 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 763 transitions. [2023-11-21 18:44:22,465 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-21 18:44:22,465 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:22,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:22,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:22,916 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2023-11-21 18:44:23,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-11-21 18:44:23,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 557 states and 768 transitions. [2023-11-21 18:44:23,282 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 768 transitions. [2023-11-21 18:44:23,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-21 18:44:23,283 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-11-21 18:44:23,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 18:44:23,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 18:44:24,264 INFO L134 CoverageAnalysis]: Checked inductivity of 152 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked.