./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm --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 8afd520e35bf94161b4703cf7a8c62b5d2ce1a52da561febbd6a8e48d6e9139e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:17:22,742 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:17:22,825 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 20:17:22,829 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:17:22,830 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:17:22,863 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:17:22,865 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:17:22,865 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:17:22,866 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:17:22,866 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:17:22,866 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:17:22,866 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:17:22,866 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:17:22,867 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:17:22,867 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:17:22,867 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:17:22,867 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:17:22,867 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:17:22,867 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:17:22,867 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:17:22,867 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:17:22,867 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:17:22,868 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:17:22,868 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:17:22,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:17:22,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:17:22,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:17:22,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:17:22,868 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:17:22,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:17:22,868 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm 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 -> 8afd520e35bf94161b4703cf7a8c62b5d2ce1a52da561febbd6a8e48d6e9139e [2024-11-13 20:17:23,165 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:17:23,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:17:23,175 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:17:23,176 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:17:23,177 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:17:23,178 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i Unable to find full path for "g++" [2024-11-13 20:17:25,062 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:17:25,748 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:17:25,750 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2024-11-13 20:17:25,806 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/data/87ae97ee9/c29b73d5d15c4334be475ccf29c6a4c2/FLAG6af480e37 [2024-11-13 20:17:26,150 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/data/87ae97ee9/c29b73d5d15c4334be475ccf29c6a4c2 [2024-11-13 20:17:26,153 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:17:26,156 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:17:26,157 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:17:26,158 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:17:26,162 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:17:26,163 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:17:26" (1/1) ... [2024-11-13 20:17:26,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dea7ebf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:26, skipping insertion in model container [2024-11-13 20:17:26,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 08:17:26" (1/1) ... [2024-11-13 20:17:26,350 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:17:28,673 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2024-11-13 20:17:28,871 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:17:28,915 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:17:29,079 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)); [5752-5753] [2024-11-13 20:17:29,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5760] [2024-11-13 20:17:29,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5781] [2024-11-13 20:17:29,084 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5784] [2024-11-13 20:17:29,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5787] [2024-11-13 20:17:29,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5790] [2024-11-13 20:17:29,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/zakharov_benchmarks/bench/cpa/work/current--X--drivers/media/firewire/firedtv.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/media/firewire/firedtv-avc.c.prepared"), "i" (659), "i" (12UL)); [6630-6631] [2024-11-13 20:17:29,293 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8238] [2024-11-13 20:17:29,294 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr)); [8245] [2024-11-13 20:17:29,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9121] [2024-11-13 20:17:29,403 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9352] [2024-11-13 20:17:29,415 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9748] [2024-11-13 20:17:29,435 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2024-11-13 20:17:29,452 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:17:29,586 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:17:29,586 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29 WrapperNode [2024-11-13 20:17:29,587 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:17:29,588 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:17:29,588 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:17:29,588 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:17:29,596 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:29,702 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:29,961 INFO L138 Inliner]: procedures = 341, calls = 1954, calls flagged for inlining = 159, calls inlined = 155, statements flattened = 5694 [2024-11-13 20:17:29,962 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:17:29,963 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:17:29,963 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:17:29,965 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:17:29,973 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:29,974 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:30,012 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:30,013 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:30,228 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:30,263 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:30,305 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:30,326 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:30,377 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:17:30,379 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:17:30,380 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:17:30,380 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:17:30,381 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 08:17:29" (1/1) ... [2024-11-13 20:17:30,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:17:30,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:17:30,452 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-11-13 20:17:30,458 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_36f37fe0-e632-45fc-9041-1bda38f6798f/bin/ukojak-verify-EEHR8qb7sm/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-11-13 20:17:30,512 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2024-11-13 20:17:30,514 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2024-11-13 20:17:30,514 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-13 20:17:30,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-13 20:17:30,515 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2024-11-13 20:17:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2024-11-13 20:17:30,517 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2024-11-13 20:17:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2024-11-13 20:17:30,517 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2024-11-13 20:17:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2024-11-13 20:17:30,517 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-13 20:17:30,517 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-13 20:17:30,517 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2024-11-13 20:17:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2024-11-13 20:17:30,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 20:17:30,518 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 20:17:30,518 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2024-11-13 20:17:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2024-11-13 20:17:30,518 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-13 20:17:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-13 20:17:30,518 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-13 20:17:30,518 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-13 20:17:30,518 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 20:17:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 20:17:30,519 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2024-11-13 20:17:30,519 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2024-11-13 20:17:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2024-11-13 20:17:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2024-11-13 20:17:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 20:17:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 20:17:30,523 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 20:17:30,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 20:17:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2024-11-13 20:17:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2024-11-13 20:17:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2024-11-13 20:17:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2024-11-13 20:17:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2024-11-13 20:17:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2024-11-13 20:17:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-13 20:17:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-13 20:17:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2024-11-13 20:17:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2024-11-13 20:17:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2024-11-13 20:17:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2024-11-13 20:17:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-13 20:17:30,524 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-13 20:17:30,524 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2024-11-13 20:17:30,525 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-13 20:17:30,525 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2024-11-13 20:17:30,525 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2024-11-13 20:17:30,525 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-13 20:17:30,525 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2024-11-13 20:17:30,525 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2024-11-13 20:17:30,525 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2024-11-13 20:17:30,525 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2024-11-13 20:17:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 20:17:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2024-11-13 20:17:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 20:17:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-13 20:17:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-13 20:17:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-13 20:17:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 20:17:30,526 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-13 20:17:30,526 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-13 20:17:30,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2024-11-13 20:17:30,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2024-11-13 20:17:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 20:17:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-13 20:17:30,528 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-13 20:17:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2024-11-13 20:17:30,528 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2024-11-13 20:17:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 20:17:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-13 20:17:30,528 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-13 20:17:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2024-11-13 20:17:30,528 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2024-11-13 20:17:30,528 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2024-11-13 20:17:30,529 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2024-11-13 20:17:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 20:17:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2024-11-13 20:17:30,529 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2024-11-13 20:17:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2024-11-13 20:17:30,529 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2024-11-13 20:17:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 20:17:30,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 20:17:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 20:17:30,529 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 20:17:30,529 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-13 20:17:30,530 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-13 20:17:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 20:17:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2024-11-13 20:17:30,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2024-11-13 20:17:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2024-11-13 20:17:30,530 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2024-11-13 20:17:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-13 20:17:30,530 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-13 20:17:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-13 20:17:30,530 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-13 20:17:30,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 20:17:30,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 20:17:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2024-11-13 20:17:30,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2024-11-13 20:17:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 20:17:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:17:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 20:17:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2024-11-13 20:17:30,531 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2024-11-13 20:17:30,531 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-13 20:17:30,531 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-13 20:17:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-13 20:17:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-13 20:17:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2024-11-13 20:17:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2024-11-13 20:17:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2024-11-13 20:17:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2024-11-13 20:17:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2024-11-13 20:17:30,532 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2024-11-13 20:17:30,532 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2024-11-13 20:17:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2024-11-13 20:17:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2024-11-13 20:17:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2024-11-13 20:17:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-13 20:17:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-13 20:17:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-13 20:17:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-13 20:17:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2024-11-13 20:17:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2024-11-13 20:17:30,533 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2024-11-13 20:17:30,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2024-11-13 20:17:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2024-11-13 20:17:30,534 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2024-11-13 20:17:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:17:30,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:17:30,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:17:31,531 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:17:31,534 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:17:59,302 INFO L? ?]: Removed 2192 outVars from TransFormulas that were not future-live. [2024-11-13 20:17:59,302 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:18:03,386 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:18:03,387 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 20:18:03,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:18:03 BoogieIcfgContainer [2024-11-13 20:18:03,387 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:18:03,393 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:18:03,397 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:18:03,421 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:18:03,421 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:18:03" (1/1) ... [2024-11-13 20:18:03,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:18:03,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:18:03,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 938 states and 1368 transitions. [2024-11-13 20:18:03,619 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 1368 transitions. [2024-11-13 20:18:03,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:18:03,625 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:18:03,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:18:09,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:18:10,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:18:20,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:18:21,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:18:21,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 943 states and 1387 transitions. [2024-11-13 20:18:21,689 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1387 transitions. [2024-11-13 20:18:21,690 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:18:21,690 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:18:21,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:18:25,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:18:27,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:18:39,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:18:44,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:18:44,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1419 states to 950 states and 1419 transitions. [2024-11-13 20:18:44,608 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1419 transitions. [2024-11-13 20:18:44,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:18:44,611 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:18:44,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:18:48,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:18:49,622 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:19:01,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:19:08,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:19:08,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1468 states to 963 states and 1468 transitions. [2024-11-13 20:19:08,244 INFO L276 IsEmpty]: Start isEmpty. Operand 963 states and 1468 transitions. [2024-11-13 20:19:08,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:19:08,246 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:19:08,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:19:11,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:19:12,091 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:19:12,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:19:12,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1469 states to 964 states and 1469 transitions. [2024-11-13 20:19:12,114 INFO L276 IsEmpty]: Start isEmpty. Operand 964 states and 1469 transitions. [2024-11-13 20:19:12,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:19:12,119 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:19:12,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:19:15,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:19:16,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:19:29,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:19:40,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:19:40,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 978 states and 1519 transitions. [2024-11-13 20:19:40,949 INFO L276 IsEmpty]: Start isEmpty. Operand 978 states and 1519 transitions. [2024-11-13 20:19:40,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:19:40,955 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:19:40,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:19:45,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:19:45,794 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:19:48,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:19:48,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1520 states to 979 states and 1520 transitions. [2024-11-13 20:19:48,840 INFO L276 IsEmpty]: Start isEmpty. Operand 979 states and 1520 transitions. [2024-11-13 20:19:48,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:19:48,842 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:19:48,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:19:52,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:19:53,189 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:19:53,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:19:53,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1521 states to 980 states and 1521 transitions. [2024-11-13 20:19:53,283 INFO L276 IsEmpty]: Start isEmpty. Operand 980 states and 1521 transitions. [2024-11-13 20:19:53,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:19:53,287 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:19:53,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:19:57,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:19:57,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:19:57,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:19:57,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1524 states to 982 states and 1524 transitions. [2024-11-13 20:19:57,606 INFO L276 IsEmpty]: Start isEmpty. Operand 982 states and 1524 transitions. [2024-11-13 20:19:57,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-13 20:19:57,610 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:19:57,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:01,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:20:03,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:20:17,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:20:37,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:37,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1575 states to 997 states and 1575 transitions. [2024-11-13 20:20:37,863 INFO L276 IsEmpty]: Start isEmpty. Operand 997 states and 1575 transitions. [2024-11-13 20:20:37,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:20:37,865 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:37,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:41,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:20:42,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:20:42,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:42,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1576 states to 998 states and 1576 transitions. [2024-11-13 20:20:42,178 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1576 transitions. [2024-11-13 20:20:42,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:20:42,179 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:42,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:46,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:20:46,869 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:20:51,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:51,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1582 states to 1000 states and 1582 transitions. [2024-11-13 20:20:51,173 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1582 transitions. [2024-11-13 20:20:51,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:20:51,175 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:51,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:55,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:20:55,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:20:55,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:55,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1585 states to 1002 states and 1585 transitions. [2024-11-13 20:20:55,573 INFO L276 IsEmpty]: Start isEmpty. Operand 1002 states and 1585 transitions. [2024-11-13 20:20:55,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-11-13 20:20:55,579 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:55,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:59,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:21:01,326 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:21:16,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:21:45,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:21:45,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1637 states to 1018 states and 1637 transitions. [2024-11-13 20:21:45,438 INFO L276 IsEmpty]: Start isEmpty. Operand 1018 states and 1637 transitions. [2024-11-13 20:21:45,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:21:45,442 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:21:45,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:21:49,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:21:49,732 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:21:58,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:21:58,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1641 states to 1020 states and 1641 transitions. [2024-11-13 20:21:58,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1641 transitions. [2024-11-13 20:21:58,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:21:58,104 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:21:58,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:02,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:02,843 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:22:02,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:02,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1642 states to 1021 states and 1642 transitions. [2024-11-13 20:22:02,860 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1642 transitions. [2024-11-13 20:22:02,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:22:02,861 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:02,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:07,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:09,171 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:22:25,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:22:32,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:32,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1665 states to 1024 states and 1665 transitions. [2024-11-13 20:22:32,312 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 1665 transitions. [2024-11-13 20:22:32,314 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:22:32,314 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:32,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:37,163 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:22:37,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:37,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1666 states to 1025 states and 1666 transitions. [2024-11-13 20:22:37,283 INFO L276 IsEmpty]: Start isEmpty. Operand 1025 states and 1666 transitions. [2024-11-13 20:22:37,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:22:37,285 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:37,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:41,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:42,263 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 20:22:42,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:42,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1026 states and 1667 transitions. [2024-11-13 20:22:42,441 INFO L276 IsEmpty]: Start isEmpty. Operand 1026 states and 1667 transitions. [2024-11-13 20:22:42,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:22:42,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:42,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:47,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:47,358 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:22:47,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:47,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 1027 states and 1668 transitions. [2024-11-13 20:22:47,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1027 states and 1668 transitions. [2024-11-13 20:22:47,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:22:47,457 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:47,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:52,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:53,209 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:22:53,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:53,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1671 states to 1029 states and 1671 transitions. [2024-11-13 20:22:53,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1029 states and 1671 transitions. [2024-11-13 20:22:53,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:22:53,323 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:53,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:57,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:59,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:23:17,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:24:07,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:07,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1723 states to 1046 states and 1723 transitions. [2024-11-13 20:24:07,742 INFO L276 IsEmpty]: Start isEmpty. Operand 1046 states and 1723 transitions. [2024-11-13 20:24:07,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:24:07,746 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:07,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:12,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:13,109 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:24:19,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:19,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1723 states to 1047 states and 1723 transitions. [2024-11-13 20:24:19,125 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1723 transitions. [2024-11-13 20:24:19,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:24:19,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:19,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:24,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:24,444 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:24:24,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:24,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1724 states to 1048 states and 1724 transitions. [2024-11-13 20:24:24,548 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1724 transitions. [2024-11-13 20:24:24,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:24:24,549 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:24,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:29,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:31,921 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:24:49,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:25:03,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:03,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1749 states to 1052 states and 1749 transitions. [2024-11-13 20:25:03,241 INFO L276 IsEmpty]: Start isEmpty. Operand 1052 states and 1749 transitions. [2024-11-13 20:25:03,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:25:03,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:03,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:06,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:07,195 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:25:07,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:07,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1755 states to 1054 states and 1755 transitions. [2024-11-13 20:25:07,670 INFO L276 IsEmpty]: Start isEmpty. Operand 1054 states and 1755 transitions. [2024-11-13 20:25:07,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:25:07,671 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:07,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:12,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:12,393 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:25:12,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:12,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1756 states to 1055 states and 1756 transitions. [2024-11-13 20:25:12,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1055 states and 1756 transitions. [2024-11-13 20:25:12,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:25:12,564 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:12,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:16,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:16,650 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 20:25:16,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:16,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1757 states to 1056 states and 1757 transitions. [2024-11-13 20:25:16,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1757 transitions. [2024-11-13 20:25:16,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:25:16,664 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:16,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:20,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:20,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:25:34,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:34,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1763 states to 1059 states and 1763 transitions. [2024-11-13 20:25:34,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1059 states and 1763 transitions. [2024-11-13 20:25:34,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:25:34,374 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:34,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:38,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:38,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:25:38,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:38,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1764 states to 1060 states and 1764 transitions. [2024-11-13 20:25:38,426 INFO L276 IsEmpty]: Start isEmpty. Operand 1060 states and 1764 transitions. [2024-11-13 20:25:38,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:25:38,427 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:38,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:42,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:42,916 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:25:43,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:43,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1767 states to 1062 states and 1767 transitions. [2024-11-13 20:25:43,024 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1767 transitions. [2024-11-13 20:25:43,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:25:43,027 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:43,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:46,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:46,860 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:25:52,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:52,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1063 states and 1772 transitions. [2024-11-13 20:25:52,852 INFO L276 IsEmpty]: Start isEmpty. Operand 1063 states and 1772 transitions. [2024-11-13 20:25:52,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:25:52,853 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:52,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:56,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:56,929 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:25:59,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:59,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1064 states and 1772 transitions. [2024-11-13 20:25:59,743 INFO L276 IsEmpty]: Start isEmpty. Operand 1064 states and 1772 transitions. [2024-11-13 20:25:59,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:25:59,744 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:59,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:03,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:03,865 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:26:09,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:09,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1772 states to 1065 states and 1772 transitions. [2024-11-13 20:26:09,779 INFO L276 IsEmpty]: Start isEmpty. Operand 1065 states and 1772 transitions. [2024-11-13 20:26:09,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:26:09,780 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:09,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:13,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:13,693 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:26:13,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:13,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1774 states to 1067 states and 1774 transitions. [2024-11-13 20:26:13,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1067 states and 1774 transitions. [2024-11-13 20:26:13,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:26:13,926 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:13,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:17,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:18,020 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:26:18,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:18,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1775 states to 1068 states and 1775 transitions. [2024-11-13 20:26:18,176 INFO L276 IsEmpty]: Start isEmpty. Operand 1068 states and 1775 transitions. [2024-11-13 20:26:18,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:26:18,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:18,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:22,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:24,681 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:26:43,471 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:27:13,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:13,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1814 states to 1075 states and 1814 transitions. [2024-11-13 20:27:13,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1075 states and 1814 transitions. [2024-11-13 20:27:13,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:27:13,270 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:13,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:17,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:18,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:27:25,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:25,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1814 states to 1076 states and 1814 transitions. [2024-11-13 20:27:25,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1814 transitions. [2024-11-13 20:27:25,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:27:25,437 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:25,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:29,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:30,486 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:27:49,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:49,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1851 states to 1080 states and 1851 transitions. [2024-11-13 20:27:49,002 INFO L276 IsEmpty]: Start isEmpty. Operand 1080 states and 1851 transitions. [2024-11-13 20:27:49,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:27:49,003 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:49,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:52,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:53,128 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:27:53,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:53,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1852 states to 1081 states and 1852 transitions. [2024-11-13 20:27:53,229 INFO L276 IsEmpty]: Start isEmpty. Operand 1081 states and 1852 transitions. [2024-11-13 20:27:53,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:27:53,230 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:53,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:57,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:57,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:28:05,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:05,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1856 states to 1084 states and 1856 transitions. [2024-11-13 20:28:05,682 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1856 transitions. [2024-11-13 20:28:05,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:28:05,685 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:05,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:09,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:10,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:28:10,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:10,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1086 states and 1859 transitions. [2024-11-13 20:28:10,181 INFO L276 IsEmpty]: Start isEmpty. Operand 1086 states and 1859 transitions. [2024-11-13 20:28:10,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:28:10,181 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:10,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:14,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:14,335 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:28:14,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:14,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1087 states and 1859 transitions. [2024-11-13 20:28:14,426 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1859 transitions. [2024-11-13 20:28:14,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:28:14,427 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:14,427 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:18,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:18,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:28:25,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:25,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1859 states to 1088 states and 1859 transitions. [2024-11-13 20:28:25,449 INFO L276 IsEmpty]: Start isEmpty. Operand 1088 states and 1859 transitions. [2024-11-13 20:28:25,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:28:25,449 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:25,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:29,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:29,538 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:28:36,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:36,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1862 states to 1090 states and 1862 transitions. [2024-11-13 20:28:36,212 INFO L276 IsEmpty]: Start isEmpty. Operand 1090 states and 1862 transitions. [2024-11-13 20:28:36,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:28:36,213 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:36,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:40,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:40,578 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:28:40,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:40,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1091 states and 1863 transitions. [2024-11-13 20:28:40,721 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1863 transitions. [2024-11-13 20:28:40,722 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:28:40,722 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:40,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:44,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:44,690 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:28:47,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:47,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1092 states and 1863 transitions. [2024-11-13 20:28:47,661 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1863 transitions. [2024-11-13 20:28:47,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:28:47,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:47,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:52,091 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:28:52,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:52,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1864 states to 1093 states and 1864 transitions. [2024-11-13 20:28:52,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1093 states and 1864 transitions. [2024-11-13 20:28:52,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:28:52,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:52,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:55,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:56,156 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:29:03,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:03,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1865 states to 1094 states and 1865 transitions. [2024-11-13 20:29:03,477 INFO L276 IsEmpty]: Start isEmpty. Operand 1094 states and 1865 transitions. [2024-11-13 20:29:03,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:29:03,478 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:03,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:07,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:07,413 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:29:15,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:15,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1096 states and 1885 transitions. [2024-11-13 20:29:15,201 INFO L276 IsEmpty]: Start isEmpty. Operand 1096 states and 1885 transitions. [2024-11-13 20:29:15,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:29:15,202 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:15,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:18,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:19,043 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:29:26,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:26,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1097 states and 1885 transitions. [2024-11-13 20:29:26,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1097 states and 1885 transitions. [2024-11-13 20:29:26,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:29:26,503 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:26,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:30,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:30,475 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:29:30,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:30,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1885 states to 1098 states and 1885 transitions. [2024-11-13 20:29:30,545 INFO L276 IsEmpty]: Start isEmpty. Operand 1098 states and 1885 transitions. [2024-11-13 20:29:30,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:29:30,545 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:30,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:34,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:34,652 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-13 20:29:41,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:41,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1886 states to 1099 states and 1886 transitions. [2024-11-13 20:29:41,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1099 states and 1886 transitions. [2024-11-13 20:29:41,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:29:41,844 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:41,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:45,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:45,849 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:29:56,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:56,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1889 states to 1101 states and 1889 transitions. [2024-11-13 20:29:56,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1101 states and 1889 transitions. [2024-11-13 20:29:56,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:29:56,878 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:56,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:00,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:00,932 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:30:08,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:08,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1892 states to 1103 states and 1892 transitions. [2024-11-13 20:30:08,244 INFO L276 IsEmpty]: Start isEmpty. Operand 1103 states and 1892 transitions. [2024-11-13 20:30:08,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:30:08,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:08,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:12,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:12,521 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:30:12,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:12,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1893 states to 1104 states and 1893 transitions. [2024-11-13 20:30:12,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1893 transitions. [2024-11-13 20:30:12,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:30:12,646 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:12,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:16,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:16,417 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:30:16,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:16,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1893 states to 1105 states and 1893 transitions. [2024-11-13 20:30:16,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1105 states and 1893 transitions. [2024-11-13 20:30:16,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:30:16,553 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:16,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:20,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:20,779 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 20:30:20,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:20,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1894 states to 1106 states and 1894 transitions. [2024-11-13 20:30:20,862 INFO L276 IsEmpty]: Start isEmpty. Operand 1106 states and 1894 transitions. [2024-11-13 20:30:20,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:30:20,863 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:20,863 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:24,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:25,027 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:30:33,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:33,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1895 states to 1107 states and 1895 transitions. [2024-11-13 20:30:33,049 INFO L276 IsEmpty]: Start isEmpty. Operand 1107 states and 1895 transitions. [2024-11-13 20:30:33,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-11-13 20:30:33,049 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:33,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:37,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:37,285 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:30:53,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:53,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1110 states and 1915 transitions. [2024-11-13 20:30:53,540 INFO L276 IsEmpty]: Start isEmpty. Operand 1110 states and 1915 transitions. [2024-11-13 20:30:53,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:30:53,541 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:53,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:57,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:57,581 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:30:57,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:57,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1915 states to 1111 states and 1915 transitions. [2024-11-13 20:30:57,631 INFO L276 IsEmpty]: Start isEmpty. Operand 1111 states and 1915 transitions. [2024-11-13 20:30:57,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:30:57,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:57,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:01,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:01,892 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:31:09,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:09,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1918 states to 1113 states and 1918 transitions. [2024-11-13 20:31:09,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1113 states and 1918 transitions. [2024-11-13 20:31:09,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:31:09,336 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:09,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:13,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:13,568 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:31:13,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:13,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1114 states and 1919 transitions. [2024-11-13 20:31:13,676 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1919 transitions. [2024-11-13 20:31:13,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:31:13,676 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:13,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:17,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:17,761 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:31:17,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:17,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1115 states and 1919 transitions. [2024-11-13 20:31:17,942 INFO L276 IsEmpty]: Start isEmpty. Operand 1115 states and 1919 transitions. [2024-11-13 20:31:17,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:31:17,948 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:17,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:22,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:22,477 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 20:31:29,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:29,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1969 states to 1127 states and 1968 transitions. [2024-11-13 20:31:29,169 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1968 transitions. [2024-11-13 20:31:29,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-11-13 20:31:29,171 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:29,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:33,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:33,775 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-13 20:31:33,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:33,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1970 states to 1128 states and 1969 transitions. [2024-11-13 20:31:33,808 INFO L276 IsEmpty]: Start isEmpty. Operand 1128 states and 1969 transitions. [2024-11-13 20:31:33,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:31:33,810 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:33,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:37,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:37,696 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:31:54,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:54,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1131 states and 1990 transitions. [2024-11-13 20:31:54,292 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1990 transitions. [2024-11-13 20:31:54,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-11-13 20:31:54,293 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:54,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:59,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:59,370 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 20:32:07,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:32:07,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1132 states and 1990 transitions. [2024-11-13 20:32:07,662 INFO L276 IsEmpty]: Start isEmpty. Operand 1132 states and 1990 transitions. [2024-11-13 20:32:07,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 20:32:07,663 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:32:07,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms