./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9 --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 cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 22:07:50,944 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 22:07:51,010 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/config/svcomp-Reach-64bit-Kojak_Default.epf [2023-12-02 22:07:51,015 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 22:07:51,016 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2023-12-02 22:07:51,038 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 22:07:51,039 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 22:07:51,040 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2023-12-02 22:07:51,041 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-02 22:07:51,041 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-02 22:07:51,042 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 22:07:51,042 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 22:07:51,043 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 22:07:51,043 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 22:07:51,044 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 22:07:51,044 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 22:07:51,045 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 22:07:51,045 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 22:07:51,046 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 22:07:51,046 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2023-12-02 22:07:51,047 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2023-12-02 22:07:51,048 INFO L153 SettingsManager]: * Theory for external solver=ALL [2023-12-02 22:07:51,048 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 22:07:51,049 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-02 22:07:51,049 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 22:07:51,049 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 22:07:51,050 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 22:07:51,050 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2023-12-02 22:07:51,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 22:07:51,051 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 22:07:51,051 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_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/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_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9 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 -> cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 [2023-12-02 22:07:51,253 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 22:07:51,273 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 22:07:51,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 22:07:51,277 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 22:07:51,277 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 22:07:51,279 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-12-02 22:07:54,026 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 22:07:54,468 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 22:07:54,469 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-12-02 22:07:54,501 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/data/43225e798/70164248ebfb438e98ddcd7b30a0bdc0/FLAG6694980f4 [2023-12-02 22:07:54,516 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/data/43225e798/70164248ebfb438e98ddcd7b30a0bdc0 [2023-12-02 22:07:54,518 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 22:07:54,520 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 22:07:54,521 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 22:07:54,522 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 22:07:54,526 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 22:07:54,527 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:07:54" (1/1) ... [2023-12-02 22:07:54,528 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@545139d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:54, skipping insertion in model container [2023-12-02 22:07:54,528 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 10:07:54" (1/1) ... [2023-12-02 22:07:54,652 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 22:07:55,990 WARN L240 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_e8302bf8-6422-46c3-b0ff-fdf622acab54/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i[220631,220644] [2023-12-02 22:07:56,075 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 22:07:56,139 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 22:07:56,258 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5268-5269] [2023-12-02 22:07:56,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5276-5277] [2023-12-02 22:07:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5290-5291] [2023-12-02 22:07:56,262 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] [2023-12-02 22:07:56,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] [2023-12-02 22:07:56,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] [2023-12-02 22:07:56,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] [2023-12-02 22:07:56,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] [2023-12-02 22:07:56,451 WARN L240 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_e8302bf8-6422-46c3-b0ff-fdf622acab54/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i[220631,220644] [2023-12-02 22:07:56,465 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 22:07:56,557 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 22:07:56,557 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 22:07:56,565 INFO L206 MainTranslator]: Completed translation [2023-12-02 22:07:56,565 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56 WrapperNode [2023-12-02 22:07:56,566 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 22:07:56,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 22:07:56,567 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 22:07:56,567 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 22:07:56,575 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,631 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,757 INFO L138 Inliner]: procedures = 181, calls = 2205, calls flagged for inlining = 62, calls inlined = 41, statements flattened = 3521 [2023-12-02 22:07:56,758 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 22:07:56,758 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 22:07:56,759 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 22:07:56,759 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 22:07:56,768 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,769 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,787 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,787 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,884 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,898 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,916 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,950 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 22:07:56,951 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 22:07:56,951 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 22:07:56,951 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 22:07:56,952 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 10:07:56" (1/1) ... [2023-12-02 22:07:56,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2023-12-02 22:07:56,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/z3 [2023-12-02 22:07:56,981 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2023-12-02 22:07:56,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2023-12-02 22:07:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2023-12-02 22:07:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2023-12-02 22:07:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 22:07:57,021 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 22:07:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 22:07:57,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 22:07:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 22:07:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 22:07:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-12-02 22:07:57,022 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-12-02 22:07:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 22:07:57,022 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 22:07:57,022 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 22:07:57,022 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 22:07:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 22:07:57,023 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 22:07:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-12-02 22:07:57,023 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-12-02 22:07:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_ulaw_to_alaw [2023-12-02 22:07:57,023 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_ulaw_to_alaw [2023-12-02 22:07:57,023 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 22:07:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 22:07:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 22:07:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 22:07:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-12-02 22:07:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-12-02 22:07:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 22:07:57,024 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 22:07:57,024 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 22:07:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_send [2023-12-02 22:07:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_send [2023-12-02 22:07:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 22:07:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 22:07:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 22:07:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 22:07:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-12-02 22:07:57,025 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-12-02 22:07:57,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 22:07:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 22:07:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 22:07:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 22:07:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 22:07:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 22:07:57,026 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 22:07:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 22:07:57,026 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_open [2023-12-02 22:07:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_open [2023-12-02 22:07:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 22:07:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 22:07:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 22:07:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 22:07:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 22:07:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 22:07:57,027 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 22:07:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 22:07:57,027 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_4bit_free [2023-12-02 22:07:57,028 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_4bit_free [2023-12-02 22:07:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 22:07:57,028 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 22:07:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 22:07:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 22:07:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 22:07:57,028 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 22:07:57,028 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 22:07:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 22:07:57,029 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2023-12-02 22:07:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2023-12-02 22:07:57,029 INFO L130 BoogieDeclarations]: Found specification of procedure queue_ch_frame [2023-12-02 22:07:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_ch_frame [2023-12-02 22:07:57,029 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 22:07:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 22:07:57,029 INFO L130 BoogieDeclarations]: Found specification of procedure _queue_data [2023-12-02 22:07:57,029 INFO L138 BoogieDeclarations]: Found implementation of procedure _queue_data [2023-12-02 22:07:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 22:07:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 22:07:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 22:07:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 22:07:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 22:07:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 22:07:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_alaw_to_ulaw [2023-12-02 22:07:57,030 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_alaw_to_ulaw [2023-12-02 22:07:57,030 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_close [2023-12-02 22:07:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_close [2023-12-02 22:07:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 22:07:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 22:07:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 22:07:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure memchr_inv [2023-12-02 22:07:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure memchr_inv [2023-12-02 22:07:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-12-02 22:07:57,031 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-12-02 22:07:57,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 22:07:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_cleanup [2023-12-02 22:07:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_cleanup [2023-12-02 22:07:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 22:07:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 22:07:57,032 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 22:07:57,032 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 22:07:57,387 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 22:07:57,390 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 22:07:59,919 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 22:08:00,893 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 22:08:00,893 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 22:08:00,895 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:08:00 BoogieIcfgContainer [2023-12-02 22:08:00,895 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 22:08:00,896 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2023-12-02 22:08:00,896 INFO L270 PluginConnector]: Initializing CodeCheck... [2023-12-02 22:08:00,906 INFO L274 PluginConnector]: CodeCheck initialized [2023-12-02 22:08:00,906 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:08:00" (1/1) ... [2023-12-02 22:08:00,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 22:08:00,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:00,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 676 states to 480 states and 676 transitions. [2023-12-02 22:08:00,989 INFO L276 IsEmpty]: Start isEmpty. Operand 480 states and 676 transitions. [2023-12-02 22:08:00,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-02 22:08:00,995 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:00,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:01,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 22:08:01,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:01,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 681 states to 484 states and 681 transitions. [2023-12-02 22:08:01,942 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 681 transitions. [2023-12-02 22:08:01,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-12-02 22:08:01,944 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:01,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:02,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:02,361 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 22:08:02,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:02,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 485 states and 682 transitions. [2023-12-02 22:08:02,384 INFO L276 IsEmpty]: Start isEmpty. Operand 485 states and 682 transitions. [2023-12-02 22:08:02,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2023-12-02 22:08:02,386 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:02,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:02,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:02,598 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 22:08:02,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:02,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 682 states to 486 states and 682 transitions. [2023-12-02 22:08:02,615 INFO L276 IsEmpty]: Start isEmpty. Operand 486 states and 682 transitions. [2023-12-02 22:08:02,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-02 22:08:02,616 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:02,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:02,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:03,064 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 22:08:03,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:03,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 683 states to 488 states and 683 transitions. [2023-12-02 22:08:03,117 INFO L276 IsEmpty]: Start isEmpty. Operand 488 states and 683 transitions. [2023-12-02 22:08:03,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-02 22:08:03,119 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:03,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:03,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:03,470 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:03,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:03,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 490 states and 685 transitions. [2023-12-02 22:08:03,529 INFO L276 IsEmpty]: Start isEmpty. Operand 490 states and 685 transitions. [2023-12-02 22:08:03,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-02 22:08:03,532 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:03,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:03,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:03,798 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:04,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:04,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 729 states to 517 states and 729 transitions. [2023-12-02 22:08:04,350 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 729 transitions. [2023-12-02 22:08:04,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-12-02 22:08:04,353 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:04,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:04,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:04,657 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:05,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:05,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 532 states and 755 transitions. [2023-12-02 22:08:05,150 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 755 transitions. [2023-12-02 22:08:05,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-02 22:08:05,152 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:05,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:05,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:05,422 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:06,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:06,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 800 states to 560 states and 800 transitions. [2023-12-02 22:08:06,327 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 800 transitions. [2023-12-02 22:08:06,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-02 22:08:06,329 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:06,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:06,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:06,526 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:07,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:07,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 826 states to 575 states and 826 transitions. [2023-12-02 22:08:07,155 INFO L276 IsEmpty]: Start isEmpty. Operand 575 states and 826 transitions. [2023-12-02 22:08:07,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 22:08:07,158 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:07,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:07,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:07,489 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:08,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:08,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 604 states and 872 transitions. [2023-12-02 22:08:08,828 INFO L276 IsEmpty]: Start isEmpty. Operand 604 states and 872 transitions. [2023-12-02 22:08:08,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2023-12-02 22:08:08,830 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:08,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:08,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:09,125 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:09,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:09,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 887 states to 613 states and 887 transitions. [2023-12-02 22:08:09,166 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 887 transitions. [2023-12-02 22:08:09,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-02 22:08:09,168 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:09,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:09,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:09,452 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:10,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:10,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 913 states to 628 states and 913 transitions. [2023-12-02 22:08:10,358 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 913 transitions. [2023-12-02 22:08:10,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-02 22:08:10,360 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:10,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:10,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:10,574 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:10,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:10,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 637 states and 928 transitions. [2023-12-02 22:08:10,617 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 928 transitions. [2023-12-02 22:08:10,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-02 22:08:10,619 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:10,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:10,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:10,843 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 22:08:10,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:10,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 638 states and 928 transitions. [2023-12-02 22:08:10,866 INFO L276 IsEmpty]: Start isEmpty. Operand 638 states and 928 transitions. [2023-12-02 22:08:10,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-02 22:08:10,868 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:10,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:10,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:11,075 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 22:08:11,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:11,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 929 states to 639 states and 929 transitions. [2023-12-02 22:08:11,102 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 929 transitions. [2023-12-02 22:08:11,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-02 22:08:11,104 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:11,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:11,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:11,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:11,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:11,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 944 states to 648 states and 944 transitions. [2023-12-02 22:08:11,329 INFO L276 IsEmpty]: Start isEmpty. Operand 648 states and 944 transitions. [2023-12-02 22:08:11,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 22:08:11,330 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:11,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:11,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:11,510 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 22:08:11,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:11,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 944 states to 649 states and 944 transitions. [2023-12-02 22:08:11,535 INFO L276 IsEmpty]: Start isEmpty. Operand 649 states and 944 transitions. [2023-12-02 22:08:11,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-02 22:08:11,536 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:11,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:11,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:11,762 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:08:11,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:11,796 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 944 states to 650 states and 944 transitions. [2023-12-02 22:08:11,796 INFO L276 IsEmpty]: Start isEmpty. Operand 650 states and 944 transitions. [2023-12-02 22:08:11,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-02 22:08:11,798 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:11,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:11,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:11,988 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 22:08:12,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:12,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 651 states and 945 transitions. [2023-12-02 22:08:12,013 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 945 transitions. [2023-12-02 22:08:12,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-02 22:08:12,014 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:12,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:12,190 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 22:08:12,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:12,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 652 states and 945 transitions. [2023-12-02 22:08:12,213 INFO L276 IsEmpty]: Start isEmpty. Operand 652 states and 945 transitions. [2023-12-02 22:08:12,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 22:08:12,215 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:12,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:12,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:12,385 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:08:12,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:12,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 945 states to 653 states and 945 transitions. [2023-12-02 22:08:12,426 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 945 transitions. [2023-12-02 22:08:12,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 22:08:12,428 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:12,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:12,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:12,678 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 22:08:12,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:12,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 654 states and 946 transitions. [2023-12-02 22:08:12,710 INFO L276 IsEmpty]: Start isEmpty. Operand 654 states and 946 transitions. [2023-12-02 22:08:12,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-02 22:08:12,712 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:12,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:12,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:12,957 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:08:12,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:12,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 946 states to 655 states and 946 transitions. [2023-12-02 22:08:12,988 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 946 transitions. [2023-12-02 22:08:12,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-02 22:08:12,990 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:12,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:13,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:13,233 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:13,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:13,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 960 states to 664 states and 960 transitions. [2023-12-02 22:08:13,290 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 960 transitions. [2023-12-02 22:08:13,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-02 22:08:13,292 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:13,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:13,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:13,864 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:15,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:15,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1009 states to 685 states and 1009 transitions. [2023-12-02 22:08:15,475 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 1009 transitions. [2023-12-02 22:08:15,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 22:08:15,477 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:15,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:15,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:15,781 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:15,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:15,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1010 states to 686 states and 1010 transitions. [2023-12-02 22:08:15,807 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 1010 transitions. [2023-12-02 22:08:15,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-02 22:08:15,809 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:15,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:15,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:16,060 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:16,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:16,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 695 states and 1024 transitions. [2023-12-02 22:08:16,445 INFO L276 IsEmpty]: Start isEmpty. Operand 695 states and 1024 transitions. [2023-12-02 22:08:16,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-02 22:08:16,446 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:16,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:16,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:16,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:16,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:16,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1025 states to 696 states and 1025 transitions. [2023-12-02 22:08:16,871 INFO L276 IsEmpty]: Start isEmpty. Operand 696 states and 1025 transitions. [2023-12-02 22:08:16,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-12-02 22:08:16,873 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:16,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:16,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:17,284 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:17,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:17,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1026 states to 697 states and 1026 transitions. [2023-12-02 22:08:17,320 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1026 transitions. [2023-12-02 22:08:17,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 22:08:17,322 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:17,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:17,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:17,588 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:17,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:17,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1040 states to 706 states and 1040 transitions. [2023-12-02 22:08:17,977 INFO L276 IsEmpty]: Start isEmpty. Operand 706 states and 1040 transitions. [2023-12-02 22:08:17,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-12-02 22:08:17,979 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:17,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:18,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:18,160 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 22:08:18,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:18,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1041 states to 707 states and 1041 transitions. [2023-12-02 22:08:18,286 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 1041 transitions. [2023-12-02 22:08:18,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-12-02 22:08:18,288 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:18,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:18,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:18,571 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:18,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:18,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 708 states and 1042 transitions. [2023-12-02 22:08:18,590 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 1042 transitions. [2023-12-02 22:08:18,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 22:08:18,591 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:18,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:18,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:18,822 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 22:08:19,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:19,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1040 states to 708 states and 1040 transitions. [2023-12-02 22:08:19,162 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 1040 transitions. [2023-12-02 22:08:19,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 22:08:19,164 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:19,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:19,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:19,514 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-02 22:08:19,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:19,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1040 states to 709 states and 1040 transitions. [2023-12-02 22:08:19,545 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1040 transitions. [2023-12-02 22:08:19,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 22:08:19,546 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:19,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:19,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:19,878 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:08:19,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:19,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 710 states and 1042 transitions. [2023-12-02 22:08:19,985 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1042 transitions. [2023-12-02 22:08:19,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-12-02 22:08:19,986 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:19,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:20,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:20,286 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:08:20,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:20,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 711 states and 1044 transitions. [2023-12-02 22:08:20,513 INFO L276 IsEmpty]: Start isEmpty. Operand 711 states and 1044 transitions. [2023-12-02 22:08:20,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-12-02 22:08:20,515 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:20,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:20,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:20,936 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:08:21,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:21,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1046 states to 712 states and 1046 transitions. [2023-12-02 22:08:21,482 INFO L276 IsEmpty]: Start isEmpty. Operand 712 states and 1046 transitions. [2023-12-02 22:08:21,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-02 22:08:21,484 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:21,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:21,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:21,771 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:08:21,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:21,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1048 states to 713 states and 1048 transitions. [2023-12-02 22:08:21,802 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1048 transitions. [2023-12-02 22:08:21,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-12-02 22:08:21,804 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:21,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:21,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:22,256 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:08:24,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:24,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1056 states to 717 states and 1056 transitions. [2023-12-02 22:08:24,250 INFO L276 IsEmpty]: Start isEmpty. Operand 717 states and 1056 transitions. [2023-12-02 22:08:24,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-02 22:08:24,252 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:24,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:24,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:24,600 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 22:08:24,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:24,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1058 states to 718 states and 1058 transitions. [2023-12-02 22:08:24,695 INFO L276 IsEmpty]: Start isEmpty. Operand 718 states and 1058 transitions. [2023-12-02 22:08:24,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-02 22:08:24,697 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:24,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:24,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:25,056 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 22:08:25,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:25,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1060 states to 719 states and 1060 transitions. [2023-12-02 22:08:25,217 INFO L276 IsEmpty]: Start isEmpty. Operand 719 states and 1060 transitions. [2023-12-02 22:08:25,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-02 22:08:25,218 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:25,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:25,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:25,592 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-02 22:08:26,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:26,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1068 states to 723 states and 1068 transitions. [2023-12-02 22:08:26,920 INFO L276 IsEmpty]: Start isEmpty. Operand 723 states and 1068 transitions. [2023-12-02 22:08:26,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-02 22:08:26,921 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:26,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:27,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:27,199 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-02 22:08:31,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 22:08:33,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:33,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1103 states to 741 states and 1103 transitions. [2023-12-02 22:08:33,634 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1103 transitions. [2023-12-02 22:08:33,635 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 22:08:33,635 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:33,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:33,838 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:08:34,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:34,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 761 states and 1140 transitions. [2023-12-02 22:08:34,002 INFO L276 IsEmpty]: Start isEmpty. Operand 761 states and 1140 transitions. [2023-12-02 22:08:34,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-02 22:08:34,004 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:34,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:34,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:34,301 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-02 22:08:40,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:40,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1175 states to 779 states and 1175 transitions. [2023-12-02 22:08:40,905 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1175 transitions. [2023-12-02 22:08:40,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-02 22:08:40,906 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:40,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:41,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:41,142 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:08:41,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:41,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1212 states to 799 states and 1212 transitions. [2023-12-02 22:08:41,351 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1212 transitions. [2023-12-02 22:08:41,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-02 22:08:41,352 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:41,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:41,643 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-02 22:08:48,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 5.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 22:08:53,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:53,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 817 states and 1247 transitions. [2023-12-02 22:08:53,158 INFO L276 IsEmpty]: Start isEmpty. Operand 817 states and 1247 transitions. [2023-12-02 22:08:53,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-02 22:08:53,159 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:53,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:53,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:53,385 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:08:53,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:53,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 837 states and 1284 transitions. [2023-12-02 22:08:53,594 INFO L276 IsEmpty]: Start isEmpty. Operand 837 states and 1284 transitions. [2023-12-02 22:08:53,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-02 22:08:53,595 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:53,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:53,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:54,118 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 22:08:54,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:08:54,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1271 states to 822 states and 1259 transitions. [2023-12-02 22:08:54,664 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1259 transitions. [2023-12-02 22:08:54,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 22:08:54,665 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:08:54,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:08:54,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:08:55,122 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-12-02 22:08:58,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 22:09:03,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:03,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1314 states to 820 states and 1256 transitions. [2023-12-02 22:09:03,485 INFO L276 IsEmpty]: Start isEmpty. Operand 820 states and 1256 transitions. [2023-12-02 22:09:03,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-02 22:09:03,487 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:03,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:03,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:03,701 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:03,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:03,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1331 states to 830 states and 1273 transitions. [2023-12-02 22:09:03,753 INFO L276 IsEmpty]: Start isEmpty. Operand 830 states and 1273 transitions. [2023-12-02 22:09:03,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-02 22:09:03,754 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:03,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:03,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:03,960 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:04,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:04,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 840 states and 1290 transitions. [2023-12-02 22:09:04,021 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1290 transitions. [2023-12-02 22:09:04,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-02 22:09:04,023 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:04,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:04,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:04,251 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:04,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:04,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 843 states and 1294 transitions. [2023-12-02 22:09:04,296 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1294 transitions. [2023-12-02 22:09:04,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 22:09:04,298 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:04,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:04,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:04,541 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:04,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:04,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 853 states and 1311 transitions. [2023-12-02 22:09:04,604 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1311 transitions. [2023-12-02 22:09:04,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 22:09:04,606 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:04,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:04,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:04,831 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:04,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:04,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1373 states to 856 states and 1315 transitions. [2023-12-02 22:09:04,870 INFO L276 IsEmpty]: Start isEmpty. Operand 856 states and 1315 transitions. [2023-12-02 22:09:04,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 22:09:04,871 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:04,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:04,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:05,902 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:08,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:08,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 884 states and 1366 transitions. [2023-12-02 22:09:08,986 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1366 transitions. [2023-12-02 22:09:08,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 22:09:08,988 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:08,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:09,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:09,224 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:09,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:09,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1427 states to 887 states and 1369 transitions. [2023-12-02 22:09:09,687 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1369 transitions. [2023-12-02 22:09:09,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 22:09:09,689 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:09,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:09,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:10,191 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:09:12,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:12,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 906 states and 1399 transitions. [2023-12-02 22:09:12,237 INFO L276 IsEmpty]: Start isEmpty. Operand 906 states and 1399 transitions. [2023-12-02 22:09:12,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 22:09:12,238 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:12,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:12,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:12,741 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:09:13,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:13,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1465 states to 911 states and 1407 transitions. [2023-12-02 22:09:13,917 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1407 transitions. [2023-12-02 22:09:13,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 22:09:13,919 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:13,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:14,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:14,660 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:15,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:15,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 911 states and 1406 transitions. [2023-12-02 22:09:15,364 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1406 transitions. [2023-12-02 22:09:15,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 22:09:15,366 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:15,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:15,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:15,592 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:16,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:16,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1467 states to 914 states and 1409 transitions. [2023-12-02 22:09:16,048 INFO L276 IsEmpty]: Start isEmpty. Operand 914 states and 1409 transitions. [2023-12-02 22:09:16,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 22:09:16,050 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:16,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:16,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:16,266 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:09:16,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:16,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 916 states and 1411 transitions. [2023-12-02 22:09:16,300 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1411 transitions. [2023-12-02 22:09:16,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 22:09:16,302 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:16,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:16,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:16,647 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:09:18,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:18,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1499 states to 935 states and 1441 transitions. [2023-12-02 22:09:18,688 INFO L276 IsEmpty]: Start isEmpty. Operand 935 states and 1441 transitions. [2023-12-02 22:09:18,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-02 22:09:18,690 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:18,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:18,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:19,019 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:09:20,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:20,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1507 states to 940 states and 1449 transitions. [2023-12-02 22:09:20,141 INFO L276 IsEmpty]: Start isEmpty. Operand 940 states and 1449 transitions. [2023-12-02 22:09:20,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-02 22:09:20,142 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:20,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:20,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:20,352 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:20,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:20,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 943 states and 1453 transitions. [2023-12-02 22:09:20,599 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1453 transitions. [2023-12-02 22:09:20,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 22:09:20,600 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:20,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:20,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:20,807 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:09:20,844 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:20,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1513 states to 945 states and 1455 transitions. [2023-12-02 22:09:20,846 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1455 transitions. [2023-12-02 22:09:20,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-02 22:09:20,848 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:20,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:20,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:21,098 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 22:09:22,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:22,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 949 states and 1460 transitions. [2023-12-02 22:09:22,100 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1460 transitions. [2023-12-02 22:09:22,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-02 22:09:22,102 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:22,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:22,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:22,491 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:09:23,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:23,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1514 states to 949 states and 1456 transitions. [2023-12-02 22:09:23,267 INFO L276 IsEmpty]: Start isEmpty. Operand 949 states and 1456 transitions. [2023-12-02 22:09:23,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 22:09:23,269 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:23,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:23,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:23,506 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 22:09:23,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:23,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1516 states to 951 states and 1458 transitions. [2023-12-02 22:09:23,545 INFO L276 IsEmpty]: Start isEmpty. Operand 951 states and 1458 transitions. [2023-12-02 22:09:23,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-02 22:09:23,547 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:23,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:23,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:23,834 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 22:09:23,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:23,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1518 states to 953 states and 1460 transitions. [2023-12-02 22:09:23,869 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1460 transitions. [2023-12-02 22:09:23,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-02 22:09:23,870 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:23,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:23,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:24,104 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:09:25,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:25,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1530 states to 960 states and 1472 transitions. [2023-12-02 22:09:25,883 INFO L276 IsEmpty]: Start isEmpty. Operand 960 states and 1472 transitions. [2023-12-02 22:09:25,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-02 22:09:25,884 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:25,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:26,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:26,154 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:09:28,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:28,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1542 states to 967 states and 1484 transitions. [2023-12-02 22:09:28,169 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1484 transitions. [2023-12-02 22:09:28,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-02 22:09:28,170 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:28,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:28,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:28,414 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:09:29,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:29,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1554 states to 974 states and 1496 transitions. [2023-12-02 22:09:29,566 INFO L276 IsEmpty]: Start isEmpty. Operand 974 states and 1496 transitions. [2023-12-02 22:09:29,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-02 22:09:29,568 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:29,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:29,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:30,315 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 22:09:32,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:32,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1558 states to 976 states and 1500 transitions. [2023-12-02 22:09:32,065 INFO L276 IsEmpty]: Start isEmpty. Operand 976 states and 1500 transitions. [2023-12-02 22:09:32,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 22:09:32,067 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:32,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:32,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:32,827 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 22:09:35,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:35,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 984 states and 1514 transitions. [2023-12-02 22:09:35,172 INFO L276 IsEmpty]: Start isEmpty. Operand 984 states and 1514 transitions. [2023-12-02 22:09:35,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 22:09:35,174 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:35,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:35,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:35,462 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:09:37,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 22:09:38,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:38,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1577 states to 987 states and 1519 transitions. [2023-12-02 22:09:38,014 INFO L276 IsEmpty]: Start isEmpty. Operand 987 states and 1519 transitions. [2023-12-02 22:09:38,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-02 22:09:38,016 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:38,016 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:38,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:38,367 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-02 22:09:39,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:39,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1583 states to 991 states and 1525 transitions. [2023-12-02 22:09:39,795 INFO L276 IsEmpty]: Start isEmpty. Operand 991 states and 1525 transitions. [2023-12-02 22:09:39,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-02 22:09:39,797 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:39,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:39,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:40,103 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:09:41,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 22:09:42,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:42,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1588 states to 994 states and 1530 transitions. [2023-12-02 22:09:42,575 INFO L276 IsEmpty]: Start isEmpty. Operand 994 states and 1530 transitions. [2023-12-02 22:09:42,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-02 22:09:42,577 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:42,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:42,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:42,866 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-02 22:09:43,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 22:09:44,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:44,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1593 states to 997 states and 1535 transitions. [2023-12-02 22:09:44,550 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1535 transitions. [2023-12-02 22:09:44,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-02 22:09:44,552 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:44,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:44,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:45,389 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 22:09:46,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:46,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1595 states to 999 states and 1537 transitions. [2023-12-02 22:09:46,830 INFO L276 IsEmpty]: Start isEmpty. Operand 999 states and 1537 transitions. [2023-12-02 22:09:46,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-02 22:09:46,832 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:46,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:46,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:47,057 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 22:09:47,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:47,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1003 states and 1542 transitions. [2023-12-02 22:09:47,094 INFO L276 IsEmpty]: Start isEmpty. Operand 1003 states and 1542 transitions. [2023-12-02 22:09:47,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-02 22:09:47,095 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:47,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:47,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:47,321 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 22:09:47,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:47,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1605 states to 1007 states and 1547 transitions. [2023-12-02 22:09:47,367 INFO L276 IsEmpty]: Start isEmpty. Operand 1007 states and 1547 transitions. [2023-12-02 22:09:47,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-02 22:09:47,369 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:47,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:47,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:47,632 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-02 22:09:47,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:47,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1610 states to 1011 states and 1552 transitions. [2023-12-02 22:09:47,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1552 transitions. [2023-12-02 22:09:47,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-02 22:09:47,677 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:47,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:47,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:48,017 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 22:09:48,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:48,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1615 states to 1015 states and 1557 transitions. [2023-12-02 22:09:48,067 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1557 transitions. [2023-12-02 22:09:48,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-02 22:09:48,069 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:48,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:48,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:48,351 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 22:09:48,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:48,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1622 states to 1020 states and 1564 transitions. [2023-12-02 22:09:48,535 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1564 transitions. [2023-12-02 22:09:48,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-02 22:09:48,536 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:48,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:48,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:48,876 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 22:09:49,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:49,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1629 states to 1025 states and 1571 transitions. [2023-12-02 22:09:49,107 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1571 transitions. [2023-12-02 22:09:49,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-02 22:09:49,108 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:49,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:49,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:49,398 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-02 22:09:49,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:49,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1030 states and 1578 transitions. [2023-12-02 22:09:49,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1030 states and 1578 transitions. [2023-12-02 22:09:49,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-02 22:09:49,574 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:49,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:49,906 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 22:09:50,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:50,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1638 states to 1032 states and 1580 transitions. [2023-12-02 22:09:50,304 INFO L276 IsEmpty]: Start isEmpty. Operand 1032 states and 1580 transitions. [2023-12-02 22:09:50,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 22:09:50,305 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:50,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:50,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:50,651 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 22:09:51,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:51,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1034 states and 1582 transitions. [2023-12-02 22:09:51,007 INFO L276 IsEmpty]: Start isEmpty. Operand 1034 states and 1582 transitions. [2023-12-02 22:09:51,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 22:09:51,009 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:51,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:51,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:51,379 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-12-02 22:09:51,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:51,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1036 states and 1584 transitions. [2023-12-02 22:09:51,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1036 states and 1584 transitions. [2023-12-02 22:09:51,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-02 22:09:51,587 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:51,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:51,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:52,371 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 22:09:54,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:54,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1646 states to 1038 states and 1588 transitions. [2023-12-02 22:09:54,328 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1588 transitions. [2023-12-02 22:09:54,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2023-12-02 22:09:54,329 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:54,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:54,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:55,177 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 22:09:57,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:57,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1647 states to 1040 states and 1589 transitions. [2023-12-02 22:09:57,134 INFO L276 IsEmpty]: Start isEmpty. Operand 1040 states and 1589 transitions. [2023-12-02 22:09:57,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-02 22:09:57,135 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:57,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:57,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:58,224 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 22:09:59,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:09:59,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1651 states to 1044 states and 1593 transitions. [2023-12-02 22:09:59,066 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 1593 transitions. [2023-12-02 22:09:59,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-02 22:09:59,067 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:09:59,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:09:59,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:09:59,346 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 22:10:00,585 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:00,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1658 states to 1048 states and 1600 transitions. [2023-12-02 22:10:00,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1600 transitions. [2023-12-02 22:10:00,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-02 22:10:00,589 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:00,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:00,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:00,882 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 22:10:00,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:00,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1660 states to 1050 states and 1602 transitions. [2023-12-02 22:10:00,920 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1602 transitions. [2023-12-02 22:10:00,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-02 22:10:00,921 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:00,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:01,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:01,191 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 22:10:02,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:02,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1054 states and 1609 transitions. [2023-12-02 22:10:02,416 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1609 transitions. [2023-12-02 22:10:02,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-02 22:10:02,417 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:02,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:02,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:02,703 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 22:10:02,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:02,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1669 states to 1056 states and 1611 transitions. [2023-12-02 22:10:02,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1611 transitions. [2023-12-02 22:10:02,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-02 22:10:02,753 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:02,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:02,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:03,050 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 22:10:04,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:04,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1060 states and 1618 transitions. [2023-12-02 22:10:04,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1618 transitions. [2023-12-02 22:10:04,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-02 22:10:04,419 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:04,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:04,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:04,753 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 22:10:04,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:04,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1678 states to 1062 states and 1620 transitions. [2023-12-02 22:10:04,797 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1620 transitions. [2023-12-02 22:10:04,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2023-12-02 22:10:04,798 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:04,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:05,146 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 22:10:06,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:06,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1679 states to 1064 states and 1621 transitions. [2023-12-02 22:10:06,050 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1621 transitions. [2023-12-02 22:10:06,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-02 22:10:06,051 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:06,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:06,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:06,410 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 22:10:07,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:07,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1680 states to 1066 states and 1622 transitions. [2023-12-02 22:10:07,517 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1622 transitions. [2023-12-02 22:10:07,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-02 22:10:07,518 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:07,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:07,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:07,865 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-02 22:10:09,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:09,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1681 states to 1068 states and 1623 transitions. [2023-12-02 22:10:09,113 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1623 transitions. [2023-12-02 22:10:09,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-12-02 22:10:09,114 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:09,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:09,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:09,403 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-02 22:10:10,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:10,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 1076 states and 1633 transitions. [2023-12-02 22:10:10,707 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1633 transitions. [2023-12-02 22:10:10,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-02 22:10:10,708 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:10,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:10,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:11,060 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-02 22:10:12,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:12,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1701 states to 1084 states and 1643 transitions. [2023-12-02 22:10:12,359 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1643 transitions. [2023-12-02 22:10:12,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-12-02 22:10:12,360 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:12,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:12,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:12,661 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-02 22:10:14,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:14,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1711 states to 1092 states and 1653 transitions. [2023-12-02 22:10:14,123 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1653 transitions. [2023-12-02 22:10:14,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2023-12-02 22:10:14,125 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:14,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:14,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:14,709 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2023-12-02 22:10:17,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 22:10:19,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 22:10:22,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:22,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1744 states to 1111 states and 1686 transitions. [2023-12-02 22:10:22,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1111 states and 1686 transitions. [2023-12-02 22:10:22,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-12-02 22:10:22,271 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:22,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:22,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:22,969 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-12-02 22:10:24,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:24,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1743 states to 1111 states and 1685 transitions. [2023-12-02 22:10:24,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1111 states and 1685 transitions. [2023-12-02 22:10:24,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2023-12-02 22:10:24,128 INFO L423 CodeCheckObserver]: Error Path is FOUND. [2023-12-02 22:10:24,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 22:10:24,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 22:10:24,593 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-12-02 22:10:24,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2023-12-02 22:10:24,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1750 states to 529 states and 738 transitions. [2023-12-02 22:10:24,998 INFO L276 IsEmpty]: Start isEmpty. Operand 529 states and 738 transitions. [2023-12-02 22:10:24,998 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 22:10:24,998 WARN L420 CodeCheckObserver]: This Program is SAFE, Check terminated with 109 iterations. [2023-12-02 22:10:25,005 INFO L751 CodeCheckObserver]: All specifications hold 1 specifications checked. All of them hold [2023-12-02 22:10:26,018 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,022 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,022 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,022 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,022 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,022 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,022 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,022 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,022 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,023 INFO L560 CodeCheckObserver]: Invariant with dag size 17 [2023-12-02 22:10:26,025 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,025 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,025 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,025 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,026 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,027 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,028 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,029 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,029 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,029 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,029 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,029 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,029 INFO L560 CodeCheckObserver]: Invariant with dag size 1 [2023-12-02 22:10:26,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck CFG 02.12 10:10:26 ImpRootNode [2023-12-02 22:10:26,029 INFO L131 PluginConnector]: ------------------------ END CodeCheck---------------------------- [2023-12-02 22:10:26,030 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 22:10:26,030 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 22:10:26,030 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 22:10:26,030 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 10:08:00" (3/4) ... [2023-12-02 22:10:26,032 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 22:10:26,034 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2023-12-02 22:10:26,034 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sock_release [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_open [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mI_alloc_skb [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_ch_frame [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-12-02 22:10:26,035 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _queue_data [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_send [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_4bit_free [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_alaw_to_ulaw [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_close [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vzalloc [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-12-02 22:10:26,036 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memchr_inv [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_set_bit [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_cleanup [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_ulaw_to_alaw [2023-12-02 22:10:26,037 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2023-12-02 22:10:26,038 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-12-02 22:10:26,085 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 488 nodes and edges [2023-12-02 22:10:26,093 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 134 nodes and edges [2023-12-02 22:10:26,102 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2023-12-02 22:10:26,110 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2023-12-02 22:10:26,118 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-12-02 22:10:26,123 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-12-02 22:10:26,126 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-12-02 22:10:26,129 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 22:10:26,672 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/witness.graphml [2023-12-02 22:10:26,673 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/witness.yml [2023-12-02 22:10:26,673 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 22:10:26,674 INFO L158 Benchmark]: Toolchain (without parser) took 152153.65ms. Allocated memory was 151.0MB in the beginning and 1.5GB in the end (delta: 1.4GB). Free memory was 111.1MB in the beginning and 737.9MB in the end (delta: -626.8MB). Peak memory consumption was 723.7MB. Max. memory is 16.1GB. [2023-12-02 22:10:26,674 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 102.8MB. Free memory is still 58.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 22:10:26,674 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2044.61ms. Allocated memory was 151.0MB in the beginning and 216.0MB in the end (delta: 65.0MB). Free memory was 111.0MB in the beginning and 124.2MB in the end (delta: -13.2MB). Peak memory consumption was 90.6MB. Max. memory is 16.1GB. [2023-12-02 22:10:26,675 INFO L158 Benchmark]: Boogie Procedure Inliner took 191.09ms. Allocated memory is still 216.0MB. Free memory was 124.2MB in the beginning and 99.1MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-12-02 22:10:26,675 INFO L158 Benchmark]: Boogie Preprocessor took 191.81ms. Allocated memory is still 216.0MB. Free memory was 99.1MB in the beginning and 130.5MB in the end (delta: -31.5MB). Peak memory consumption was 31.2MB. Max. memory is 16.1GB. [2023-12-02 22:10:26,675 INFO L158 Benchmark]: RCFGBuilder took 3944.23ms. Allocated memory was 216.0MB in the beginning and 291.5MB in the end (delta: 75.5MB). Free memory was 130.5MB in the beginning and 108.1MB in the end (delta: 22.4MB). Peak memory consumption was 145.2MB. Max. memory is 16.1GB. [2023-12-02 22:10:26,676 INFO L158 Benchmark]: CodeCheck took 145133.36ms. Allocated memory was 291.5MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 108.1MB in the beginning and 836.4MB in the end (delta: -728.3MB). Peak memory consumption was 480.7MB. Max. memory is 16.1GB. [2023-12-02 22:10:26,676 INFO L158 Benchmark]: Witness Printer took 643.12ms. Allocated memory is still 1.5GB. Free memory was 836.4MB in the beginning and 737.9MB in the end (delta: 98.6MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. [2023-12-02 22:10:26,678 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - StatisticsResult: Ultimate CodeCheck benchmark data CFG has 41 procedures, 480 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 144.1s, OverallIterations: 109, TraceHistogramMax: 0, PathProgramHistogramMax: 0, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 122151 SdHoareTripleChecker+Valid, 2158.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 80753 mSDsluCounter, 124713 SdHoareTripleChecker+Invalid, 2104.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 74134 mSDsCounter, 38400 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 151667 IncrementalHoareTripleChecker+Invalid, 190067 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 38400 mSolverCounterUnsat, 50579 mSDtfsCounter, 151667 mSolverCounterSat, 3.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 122322 GetRequests, 121652 SyntacticMatches, 6 SemanticMatches, 664 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183860 ImplicationChecksByTransitivity, 63.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: 1.6s SsaConstructionTime, 4.4s SatisfiabilityAnalysisTime, 24.0s InterpolantComputationTime, 10968 NumberOfCodeBlocks, 10968 NumberOfCodeBlocksAsserted, 108 NumberOfCheckSat, 10860 ConstructedInterpolants, 0 QuantifiedInterpolants, 19589 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 108 InterpolantComputations, 102 PerfectInterpolantSequences, 2106/2112 InterpolantCoveringCapability, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - PositiveResult [Line: 7835]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6868]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6972]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6846]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8246]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6342]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6879]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5433]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5578]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7155]: Loop Invariant Derived loop invariant: ((((!((ldv_mutex_lock == 1)) || (0 == debug)) || !((1 == ldv_mutex_mutex_of_device))) || !((ldv_mutex_cred_guard_mutex_of_signal_struct == 1))) || !((ldv_state_variable_0 == 1))) - InvariantResult [Line: 7733]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8168]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7155]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7762]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7640]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7000]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5767]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7116]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6799]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5329]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7547]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5494]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6242]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6208]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7051]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5506]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6827]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7063]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6820]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5336]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7689]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6788]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 8188]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6639]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7754]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6858]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7099]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6249]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7139]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6792]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6815]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6407]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6622]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7725]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6723]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6879]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5425]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5568]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6804]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6640]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7581]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7018]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7664]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6833]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6343]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6320]: Loop Invariant Derived loop invariant: 1 * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.22ms. Allocated memory is still 102.8MB. Free memory is still 58.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2044.61ms. Allocated memory was 151.0MB in the beginning and 216.0MB in the end (delta: 65.0MB). Free memory was 111.0MB in the beginning and 124.2MB in the end (delta: -13.2MB). Peak memory consumption was 90.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 191.09ms. Allocated memory is still 216.0MB. Free memory was 124.2MB in the beginning and 99.1MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 191.81ms. Allocated memory is still 216.0MB. Free memory was 99.1MB in the beginning and 130.5MB in the end (delta: -31.5MB). Peak memory consumption was 31.2MB. Max. memory is 16.1GB. * RCFGBuilder took 3944.23ms. Allocated memory was 216.0MB in the beginning and 291.5MB in the end (delta: 75.5MB). Free memory was 130.5MB in the beginning and 108.1MB in the end (delta: 22.4MB). Peak memory consumption was 145.2MB. Max. memory is 16.1GB. * CodeCheck took 145133.36ms. Allocated memory was 291.5MB in the beginning and 1.5GB in the end (delta: 1.2GB). Free memory was 108.1MB in the beginning and 836.4MB in the end (delta: -728.3MB). Peak memory consumption was 480.7MB. Max. memory is 16.1GB. * Witness Printer took 643.12ms. Allocated memory is still 1.5GB. Free memory was 836.4MB in the beginning and 737.9MB in the end (delta: 98.6MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5268]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5268-5269] - GenericResultAtLocation [Line: 5276]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5276-5277] - GenericResultAtLocation [Line: 5290]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5290-5291] - GenericResultAtLocation [Line: 5298]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] - GenericResultAtLocation [Line: 5348]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] - GenericResultAtLocation [Line: 5351]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] - GenericResultAtLocation [Line: 5354]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] - GenericResultAtLocation [Line: 5357]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] RESULT: Ultimate proved your program to be correct! [2023-12-02 22:10:26,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e8302bf8-6422-46c3-b0ff-fdf622acab54/bin/ukojak-verify-Qdu7aM0XO9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE