./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389-1.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_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/bin/ukojak-verify-EEHR8qb7sm/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/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_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/bin/ukojak-verify-EEHR8qb7sm/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/bin/ukojak-verify-EEHR8qb7sm/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389-1.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/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_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/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 69361565d4dab8cbd1398ca297abfe70273a0f8345d662be9468b84c66962c2b --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 20:17:23,275 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 20:17:23,369 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/bin/ukojak-verify-EEHR8qb7sm/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-11-13 20:17:23,380 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 20:17:23,380 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-11-13 20:17:23,412 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 20:17:23,413 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 20:17:23,413 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-11-13 20:17:23,414 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 20:17:23,414 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 20:17:23,415 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 20:17:23,415 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 20:17:23,415 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 20:17:23,416 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 20:17:23,416 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 20:17:23,417 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 20:17:23,417 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 20:17:23,418 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 20:17:23,418 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 20:17:23,418 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 20:17:23,418 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-11-13 20:17:23,418 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-11-13 20:17:23,418 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-11-13 20:17:23,418 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 20:17:23,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:17:23,419 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 20:17:23,419 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 20:17:23,419 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 20:17:23,419 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-11-13 20:17:23,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 20:17:23,419 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_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/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 -> 69361565d4dab8cbd1398ca297abfe70273a0f8345d662be9468b84c66962c2b [2024-11-13 20:17:23,746 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 20:17:23,755 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 20:17:23,758 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 20:17:23,759 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 20:17:23,760 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 20:17:23,761 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/bin/ukojak-verify-EEHR8qb7sm/../../sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389-1.i Unable to find full path for "g++" [2024-11-13 20:17:25,599 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 20:17:26,359 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 20:17:26,360 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389-1.i [2024-11-13 20:17:26,423 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/bin/ukojak-verify-EEHR8qb7sm/data/c8f2f20d0/24bc833596c94bb0987d8bfcf58e5ce0/FLAG4df795ad9 [2024-11-13 20:17:26,448 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/bin/ukojak-verify-EEHR8qb7sm/data/c8f2f20d0/24bc833596c94bb0987d8bfcf58e5ce0 [2024-11-13 20:17:26,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 20:17:26,453 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 20:17:26,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 20:17:26,456 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 20:17:26,464 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 20:17:26,465 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,466 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12b09737 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,468 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,576 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 20:17:28,176 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_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389-1.i[220074,220087] [2024-11-13 20:17:28,294 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:17:28,340 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 20:17:28,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; incl %0": "+m" (v->counter)); [5048] [2024-11-13 20:17:28,502 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; decl %0": "+m" (v->counter)); [5055] [2024-11-13 20:17:28,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5224] [2024-11-13 20:17:28,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5231] [2024-11-13 20:17:28,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5238] [2024-11-13 20:17:28,722 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)__sd->list.next) [6182] [2024-11-13 20:17:28,774 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)__sd->list.next) [6288] [2024-11-13 20:17:28,924 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_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/sv-benchmarks/c/ldv-commit-tester/m0_drivers-media-video-cx88-cx88-blackbird-ko--32_7a--d47b389-1.i[220074,220087] [2024-11-13 20:17:28,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 20:17:29,148 INFO L204 MainTranslator]: Completed translation [2024-11-13 20:17:29,149 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,149 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 20:17:29,151 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 20:17:29,151 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 20:17:29,151 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 20:17:29,158 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,239 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,417 INFO L138 Inliner]: procedures = 228, calls = 1684, calls flagged for inlining = 120, calls inlined = 112, statements flattened = 4059 [2024-11-13 20:17:29,417 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 20:17:29,418 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 20:17:29,418 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 20:17:29,418 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 20:17:29,427 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,427 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:29,473 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:29,474 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:29,609 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:29,634 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:29,732 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:29,749 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:29,778 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 20:17:29,779 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 20:17:29,780 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 20:17:29,780 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 20:17:29,781 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:29,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-11-13 20:17:29,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/bin/ukojak-verify-EEHR8qb7sm/z3 [2024-11-13 20:17:29,816 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/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:29,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_34fa727a-9e45-45e2-a96b-c3ab1ce8cb67/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:29,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-13 20:17:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-13 20:17:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-13 20:17:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-13 20:17:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 20:17:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 20:17:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 20:17:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_initialize_codec [2024-11-13 20:17:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_initialize_codec [2024-11-13 20:17:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_tvnorm [2024-11-13 20:17:29,854 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_tvnorm [2024-11-13 20:17:29,854 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_blackbird_advise_acquire [2024-11-13 20:17:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_blackbird_advise_acquire [2024-11-13 20:17:29,855 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 20:17:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 20:17:29,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 20:17:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 20:17:29,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-13 20:17:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-13 20:17:29,855 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-13 20:17:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-13 20:17:29,855 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-13 20:17:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-13 20:17:29,855 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_set_scale [2024-11-13 20:17:29,855 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_set_scale [2024-11-13 20:17:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-13 20:17:29,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-13 20:17:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_next [2024-11-13 20:17:29,856 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_next [2024-11-13 20:17:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_arg [2024-11-13 20:17:29,856 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_arg [2024-11-13 20:17:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure memory_read [2024-11-13 20:17:29,856 INFO L138 BoogieDeclarations]: Found implementation of procedure memory_read [2024-11-13 20:17:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 20:17:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure cx2341x_update [2024-11-13 20:17:29,856 INFO L138 BoogieDeclarations]: Found implementation of procedure cx2341x_update [2024-11-13 20:17:29,856 INFO L130 BoogieDeclarations]: Found specification of procedure register_read [2024-11-13 20:17:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure register_read [2024-11-13 20:17:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_blackbird_advise_release [2024-11-13 20:17:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_blackbird_advise_release [2024-11-13 20:17:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 20:17:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure cx2341x_ext_ctrls [2024-11-13 20:17:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cx2341x_ext_ctrls [2024-11-13 20:17:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 20:17:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 20:17:29,857 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_get_driver [2024-11-13 20:17:29,857 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_get_driver [2024-11-13 20:17:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2024-11-13 20:17:29,859 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2024-11-13 20:17:29,859 INFO L130 BoogieDeclarations]: Found specification of procedure register_write [2024-11-13 20:17:29,859 INFO L138 BoogieDeclarations]: Found implementation of procedure register_write [2024-11-13 20:17:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_start_codec [2024-11-13 20:17:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_start_codec [2024-11-13 20:17:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 20:17:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 20:17:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 20:17:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 20:17:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-13 20:17:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-13 20:17:29,860 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_blackbird_remove [2024-11-13 20:17:29,860 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_blackbird_remove [2024-11-13 20:17:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure memory_write [2024-11-13 20:17:29,861 INFO L138 BoogieDeclarations]: Found implementation of procedure memory_write [2024-11-13 20:17:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-13 20:17:29,861 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-13 20:17:29,861 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-13 20:17:29,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-13 20:17:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_queryctrl [2024-11-13 20:17:29,862 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_queryctrl [2024-11-13 20:17:29,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 20:17:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 20:17:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-13 20:17:29,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_cx88_core [2024-11-13 20:17:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-13 20:17:29,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_cx88_core [2024-11-13 20:17:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure cx88_video_mux [2024-11-13 20:17:29,863 INFO L138 BoogieDeclarations]: Found implementation of procedure cx88_video_mux [2024-11-13 20:17:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 20:17:29,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 20:17:29,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 20:17:29,864 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_open [2024-11-13 20:17:29,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_open [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_stop_codec [2024-11-13 20:17:29,865 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_stop_codec [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_release [2024-11-13 20:17:29,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_release [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 20:17:29,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_log_status [2024-11-13 20:17:29,865 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_log_status [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_poll [2024-11-13 20:17:29,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_poll [2024-11-13 20:17:29,865 INFO L130 BoogieDeclarations]: Found specification of procedure wait_ready_gpio0_bit1 [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_ready_gpio0_bit1 [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure cx8802_blackbird_probe [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8802_blackbird_probe [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure cx8800_ctrl_query [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cx8800_ctrl_query [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure blackbird_api_cmd [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure blackbird_api_cmd [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure mpeg_mmap [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure mpeg_mmap [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 20:17:29,866 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 20:17:29,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 20:17:29,867 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-13 20:17:29,867 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-13 20:17:29,867 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 20:17:29,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 20:17:30,951 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 20:17:30,954 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 20:18:21,211 INFO L? ?]: Removed 1793 outVars from TransFormulas that were not future-live. [2024-11-13 20:18:21,211 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 20:18:22,375 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 20:18:22,375 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 20:18:22,378 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:18:22 BoogieIcfgContainer [2024-11-13 20:18:22,378 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 20:18:22,379 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-11-13 20:18:22,380 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-11-13 20:18:22,390 INFO L274 PluginConnector]: CodeCheck initialized [2024-11-13 20:18:22,390 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 08:18:22" (1/1) ... [2024-11-13 20:18:22,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 20:18:22,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:18:22,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1284 states to 887 states and 1284 transitions. [2024-11-13 20:18:22,496 INFO L276 IsEmpty]: Start isEmpty. Operand 887 states and 1284 transitions. [2024-11-13 20:18:22,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-13 20:18:22,504 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:18:22,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:18:35,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:18:36,662 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:46,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:18:47,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:18:47,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1286 states to 888 states and 1279 transitions. [2024-11-13 20:18:47,999 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1279 transitions. [2024-11-13 20:18:48,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-13 20:18:48,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:18:48,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:18:58,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:18:59,056 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:09,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 20:19:11,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:19:11,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1296 states to 891 states and 1282 transitions. [2024-11-13 20:19:11,411 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1282 transitions. [2024-11-13 20:19:11,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-13 20:19:11,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:19:11,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:19:21,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:19:22,551 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:34,004 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:19:37,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:19:37,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1307 states to 895 states and 1286 transitions. [2024-11-13 20:19:37,409 INFO L276 IsEmpty]: Start isEmpty. Operand 895 states and 1286 transitions. [2024-11-13 20:19:37,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-13 20:19:37,412 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:19:37,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:19:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:19:49,494 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:01,364 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:20:07,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:07,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1319 states to 900 states and 1291 transitions. [2024-11-13 20:20:07,208 INFO L276 IsEmpty]: Start isEmpty. Operand 900 states and 1291 transitions. [2024-11-13 20:20:07,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-11-13 20:20:07,210 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:07,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:16,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:20:16,986 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:18,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:18,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 904 states and 1343 transitions. [2024-11-13 20:20:18,300 INFO L276 IsEmpty]: Start isEmpty. Operand 904 states and 1343 transitions. [2024-11-13 20:20:18,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-11-13 20:20:18,301 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:18,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:31,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:20:32,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:20:33,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:33,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1423 states to 908 states and 1395 transitions. [2024-11-13 20:20:33,331 INFO L276 IsEmpty]: Start isEmpty. Operand 908 states and 1395 transitions. [2024-11-13 20:20:33,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-11-13 20:20:33,332 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:33,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:46,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:20:46,959 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:48,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:48,108 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1475 states to 912 states and 1447 transitions. [2024-11-13 20:20:48,109 INFO L276 IsEmpty]: Start isEmpty. Operand 912 states and 1447 transitions. [2024-11-13 20:20:48,111 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-11-13 20:20:48,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:48,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:20:58,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:20:58,502 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:59,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:20:59,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1527 states to 916 states and 1499 transitions. [2024-11-13 20:20:59,880 INFO L276 IsEmpty]: Start isEmpty. Operand 916 states and 1499 transitions. [2024-11-13 20:20:59,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-11-13 20:20:59,882 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:20:59,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:21:09,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:21:09,873 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:21:10,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:21:10,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1531 states to 919 states and 1503 transitions. [2024-11-13 20:21:10,297 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1503 transitions. [2024-11-13 20:21:10,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 20:21:10,299 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:21:10,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:21:24,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:21:24,873 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:21:25,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:21:25,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1535 states to 922 states and 1507 transitions. [2024-11-13 20:21:25,342 INFO L276 IsEmpty]: Start isEmpty. Operand 922 states and 1507 transitions. [2024-11-13 20:21:25,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 20:21:25,344 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:21:25,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:21:38,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:21:38,647 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:21:38,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:21:38,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1539 states to 925 states and 1511 transitions. [2024-11-13 20:21:38,880 INFO L276 IsEmpty]: Start isEmpty. Operand 925 states and 1511 transitions. [2024-11-13 20:21:38,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 20:21:38,884 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:21:38,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:21:50,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:21:51,344 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:21:51,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:21:51,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1543 states to 928 states and 1515 transitions. [2024-11-13 20:21:51,714 INFO L276 IsEmpty]: Start isEmpty. Operand 928 states and 1515 transitions. [2024-11-13 20:21:51,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-13 20:21:51,716 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:21:51,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:05,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:06,854 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-13 20:22:19,083 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:27,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:27,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1609 states to 936 states and 1574 transitions. [2024-11-13 20:22:27,576 INFO L276 IsEmpty]: Start isEmpty. Operand 936 states and 1574 transitions. [2024-11-13 20:22:27,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 20:22:27,578 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:27,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:38,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:39,017 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:22:40,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:40,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1614 states to 939 states and 1579 transitions. [2024-11-13 20:22:40,370 INFO L276 IsEmpty]: Start isEmpty. Operand 939 states and 1579 transitions. [2024-11-13 20:22:40,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 20:22:40,372 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:40,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:22:51,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:22:52,349 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:22:55,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:22:55,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1619 states to 942 states and 1584 transitions. [2024-11-13 20:22:55,060 INFO L276 IsEmpty]: Start isEmpty. Operand 942 states and 1584 transitions. [2024-11-13 20:22:55,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 20:22:55,062 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:22:55,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:05,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:05,654 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:23:07,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:07,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 945 states and 1589 transitions. [2024-11-13 20:23:07,123 INFO L276 IsEmpty]: Start isEmpty. Operand 945 states and 1589 transitions. [2024-11-13 20:23:07,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 20:23:07,126 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:07,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:17,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:17,752 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:23:17,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:17,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1629 states to 948 states and 1594 transitions. [2024-11-13 20:23:17,916 INFO L276 IsEmpty]: Start isEmpty. Operand 948 states and 1594 transitions. [2024-11-13 20:23:17,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 20:23:17,917 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:17,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:30,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:30,572 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:23:30,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:30,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1635 states to 950 states and 1600 transitions. [2024-11-13 20:23:30,922 INFO L276 IsEmpty]: Start isEmpty. Operand 950 states and 1600 transitions. [2024-11-13 20:23:30,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-13 20:23:30,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:30,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:41,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:41,948 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:23:42,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:42,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1639 states to 953 states and 1604 transitions. [2024-11-13 20:23:42,103 INFO L276 IsEmpty]: Start isEmpty. Operand 953 states and 1604 transitions. [2024-11-13 20:23:42,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 20:23:42,105 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:42,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:23:52,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:23:52,722 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:23:52,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:23:52,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1644 states to 956 states and 1609 transitions. [2024-11-13 20:23:52,923 INFO L276 IsEmpty]: Start isEmpty. Operand 956 states and 1609 transitions. [2024-11-13 20:23:52,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 20:23:52,924 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:23:52,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:04,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:04,341 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:24:05,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:05,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1649 states to 959 states and 1614 transitions. [2024-11-13 20:24:05,712 INFO L276 IsEmpty]: Start isEmpty. Operand 959 states and 1614 transitions. [2024-11-13 20:24:05,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 20:24:05,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:05,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:15,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:15,315 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:24:15,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:15,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1654 states to 962 states and 1619 transitions. [2024-11-13 20:24:15,537 INFO L276 IsEmpty]: Start isEmpty. Operand 962 states and 1619 transitions. [2024-11-13 20:24:15,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-11-13 20:24:15,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:15,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:24,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:25,090 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:24:25,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:25,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1658 states to 965 states and 1623 transitions. [2024-11-13 20:24:25,184 INFO L276 IsEmpty]: Start isEmpty. Operand 965 states and 1623 transitions. [2024-11-13 20:24:25,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 20:24:25,185 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:25,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:34,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:34,795 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:24:34,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:34,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1663 states to 968 states and 1628 transitions. [2024-11-13 20:24:34,982 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1628 transitions. [2024-11-13 20:24:34,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 20:24:34,983 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:34,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:44,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:44,396 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:24:44,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:44,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1668 states to 971 states and 1633 transitions. [2024-11-13 20:24:44,564 INFO L276 IsEmpty]: Start isEmpty. Operand 971 states and 1633 transitions. [2024-11-13 20:24:44,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 20:24:44,566 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:44,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:24:53,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:24:54,015 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:24:54,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:24:54,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 974 states and 1638 transitions. [2024-11-13 20:24:54,283 INFO L276 IsEmpty]: Start isEmpty. Operand 974 states and 1638 transitions. [2024-11-13 20:24:54,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-13 20:24:54,284 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:24:54,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:03,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:03,704 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:03,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:03,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1677 states to 977 states and 1642 transitions. [2024-11-13 20:25:03,778 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 1642 transitions. [2024-11-13 20:25:03,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 20:25:03,779 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:03,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:12,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:13,146 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:25:13,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:13,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1682 states to 980 states and 1647 transitions. [2024-11-13 20:25:13,321 INFO L276 IsEmpty]: Start isEmpty. Operand 980 states and 1647 transitions. [2024-11-13 20:25:13,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-11-13 20:25:13,323 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:13,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:22,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:22,960 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:25:23,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:23,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 983 states and 1652 transitions. [2024-11-13 20:25:23,133 INFO L276 IsEmpty]: Start isEmpty. Operand 983 states and 1652 transitions. [2024-11-13 20:25:23,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-11-13 20:25:23,134 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:23,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:32,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:32,462 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:32,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:32,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1691 states to 986 states and 1656 transitions. [2024-11-13 20:25:32,544 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1656 transitions. [2024-11-13 20:25:32,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 20:25:32,546 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:32,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:41,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:42,082 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-13 20:25:42,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:42,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1693 states to 988 states and 1658 transitions. [2024-11-13 20:25:42,249 INFO L276 IsEmpty]: Start isEmpty. Operand 988 states and 1658 transitions. [2024-11-13 20:25:42,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 20:25:42,250 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:42,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:25:51,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:25:51,868 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:25:52,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:25:52,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1702 states to 993 states and 1667 transitions. [2024-11-13 20:25:52,110 INFO L276 IsEmpty]: Start isEmpty. Operand 993 states and 1667 transitions. [2024-11-13 20:25:52,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 20:25:52,112 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:25:52,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:01,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:01,752 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:26:02,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:02,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1711 states to 998 states and 1676 transitions. [2024-11-13 20:26:02,095 INFO L276 IsEmpty]: Start isEmpty. Operand 998 states and 1676 transitions. [2024-11-13 20:26:02,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-13 20:26:02,097 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:02,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:11,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:11,714 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 20:26:11,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:11,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1713 states to 1000 states and 1678 transitions. [2024-11-13 20:26:11,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1000 states and 1678 transitions. [2024-11-13 20:26:11,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 20:26:11,934 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:11,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:21,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:21,373 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:26:21,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:21,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1722 states to 1005 states and 1687 transitions. [2024-11-13 20:26:21,564 INFO L276 IsEmpty]: Start isEmpty. Operand 1005 states and 1687 transitions. [2024-11-13 20:26:21,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 20:26:21,565 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:21,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:30,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:31,175 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:26:31,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:31,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1727 states to 1008 states and 1692 transitions. [2024-11-13 20:26:31,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1008 states and 1692 transitions. [2024-11-13 20:26:31,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 20:26:31,425 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:31,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:40,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:41,008 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:26:41,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:41,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1733 states to 1012 states and 1698 transitions. [2024-11-13 20:26:41,121 INFO L276 IsEmpty]: Start isEmpty. Operand 1012 states and 1698 transitions. [2024-11-13 20:26:41,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-11-13 20:26:41,122 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:41,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:26:50,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:26:50,554 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 20:26:50,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:26:50,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1735 states to 1014 states and 1700 transitions. [2024-11-13 20:26:50,787 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1700 transitions. [2024-11-13 20:26:50,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 20:26:50,788 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:26:50,789 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:00,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:00,403 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 20:27:00,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:00,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1737 states to 1016 states and 1702 transitions. [2024-11-13 20:27:00,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1702 transitions. [2024-11-13 20:27:00,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-11-13 20:27:00,570 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:00,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:09,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:10,305 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:27:10,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:10,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1746 states to 1021 states and 1711 transitions. [2024-11-13 20:27:10,561 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1711 transitions. [2024-11-13 20:27:10,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-13 20:27:10,563 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:10,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:20,125 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:27:20,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:20,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1751 states to 1024 states and 1716 transitions. [2024-11-13 20:27:20,481 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 1716 transitions. [2024-11-13 20:27:20,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-11-13 20:27:20,482 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:20,482 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:29,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:30,064 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:27:30,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:30,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1757 states to 1028 states and 1722 transitions. [2024-11-13 20:27:30,269 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1722 transitions. [2024-11-13 20:27:30,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 20:27:30,275 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:30,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:39,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:39,711 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:27:39,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:39,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1762 states to 1031 states and 1727 transitions. [2024-11-13 20:27:39,943 INFO L276 IsEmpty]: Start isEmpty. Operand 1031 states and 1727 transitions. [2024-11-13 20:27:39,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 20:27:39,945 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:39,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:49,559 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:27:49,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:49,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1768 states to 1035 states and 1733 transitions. [2024-11-13 20:27:49,763 INFO L276 IsEmpty]: Start isEmpty. Operand 1035 states and 1733 transitions. [2024-11-13 20:27:49,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 20:27:49,763 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:49,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:27:58,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:27:59,228 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:27:59,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:27:59,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1773 states to 1038 states and 1738 transitions. [2024-11-13 20:27:59,476 INFO L276 IsEmpty]: Start isEmpty. Operand 1038 states and 1738 transitions. [2024-11-13 20:27:59,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 20:27:59,478 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:27:59,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:08,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:08,754 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:28:08,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:08,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1779 states to 1042 states and 1744 transitions. [2024-11-13 20:28:09,000 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1744 transitions. [2024-11-13 20:28:09,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 20:28:09,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:09,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:18,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:18,996 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:28:19,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:19,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1049 states and 1756 transitions. [2024-11-13 20:28:19,055 INFO L276 IsEmpty]: Start isEmpty. Operand 1049 states and 1756 transitions. [2024-11-13 20:28:19,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-13 20:28:19,056 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:19,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:28,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:28,970 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:28:29,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:29,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1803 states to 1056 states and 1768 transitions. [2024-11-13 20:28:29,090 INFO L276 IsEmpty]: Start isEmpty. Operand 1056 states and 1768 transitions. [2024-11-13 20:28:29,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 20:28:29,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:29,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:38,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:39,092 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:28:39,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:39,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1813 states to 1062 states and 1778 transitions. [2024-11-13 20:28:39,273 INFO L276 IsEmpty]: Start isEmpty. Operand 1062 states and 1778 transitions. [2024-11-13 20:28:39,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 20:28:39,274 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:39,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:48,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:49,053 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 20:28:49,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:49,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1818 states to 1066 states and 1783 transitions. [2024-11-13 20:28:49,291 INFO L276 IsEmpty]: Start isEmpty. Operand 1066 states and 1783 transitions. [2024-11-13 20:28:49,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2024-11-13 20:28:49,292 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:49,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:28:58,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:28:59,136 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:28:59,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:28:59,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1830 states to 1073 states and 1795 transitions. [2024-11-13 20:28:59,260 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1795 transitions. [2024-11-13 20:28:59,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 20:28:59,260 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:28:59,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:08,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:08,887 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 20:29:09,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:09,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1838 states to 1078 states and 1803 transitions. [2024-11-13 20:29:09,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1078 states and 1803 transitions. [2024-11-13 20:29:09,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 20:29:09,043 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:09,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:18,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:18,635 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:29:18,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:18,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1848 states to 1084 states and 1813 transitions. [2024-11-13 20:29:18,849 INFO L276 IsEmpty]: Start isEmpty. Operand 1084 states and 1813 transitions. [2024-11-13 20:29:18,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 20:29:18,850 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:18,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:28,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:28,335 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:29:28,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:28,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1852 states to 1087 states and 1817 transitions. [2024-11-13 20:29:28,503 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1817 transitions. [2024-11-13 20:29:28,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 20:29:28,504 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:28,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:37,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:38,143 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 20:29:38,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:38,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1091 states and 1822 transitions. [2024-11-13 20:29:38,358 INFO L276 IsEmpty]: Start isEmpty. Operand 1091 states and 1822 transitions. [2024-11-13 20:29:38,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 20:29:38,359 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:38,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:47,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:47,992 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 20:29:48,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:48,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1862 states to 1095 states and 1827 transitions. [2024-11-13 20:29:48,317 INFO L276 IsEmpty]: Start isEmpty. Operand 1095 states and 1827 transitions. [2024-11-13 20:29:48,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-13 20:29:48,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:48,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:29:57,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:29:57,926 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:29:58,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:29:58,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1874 states to 1102 states and 1839 transitions. [2024-11-13 20:29:58,043 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1839 transitions. [2024-11-13 20:29:58,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 20:29:58,044 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:29:58,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:07,767 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:30:07,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:07,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1876 states to 1104 states and 1841 transitions. [2024-11-13 20:30:07,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1841 transitions. [2024-11-13 20:30:07,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 20:30:07,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:07,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:17,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:18,267 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 20:30:18,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:18,826 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1903 states to 1119 states and 1867 transitions. [2024-11-13 20:30:18,827 INFO L276 IsEmpty]: Start isEmpty. Operand 1119 states and 1867 transitions. [2024-11-13 20:30:18,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 20:30:18,830 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:18,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:31,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:31,963 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:30:32,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:32,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1913 states to 1125 states and 1877 transitions. [2024-11-13 20:30:32,161 INFO L276 IsEmpty]: Start isEmpty. Operand 1125 states and 1877 transitions. [2024-11-13 20:30:32,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 20:30:32,163 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:32,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:44,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:44,543 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:30:44,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:44,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1917 states to 1128 states and 1881 transitions. [2024-11-13 20:30:44,721 INFO L276 IsEmpty]: Start isEmpty. Operand 1128 states and 1881 transitions. [2024-11-13 20:30:44,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-13 20:30:44,723 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:44,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:30:55,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:30:56,118 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:30:56,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:30:56,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1921 states to 1131 states and 1885 transitions. [2024-11-13 20:30:56,322 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1885 transitions. [2024-11-13 20:30:56,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 20:30:56,323 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:30:56,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:07,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:07,445 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 20:31:07,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:07,773 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1926 states to 1135 states and 1890 transitions. [2024-11-13 20:31:07,774 INFO L276 IsEmpty]: Start isEmpty. Operand 1135 states and 1890 transitions. [2024-11-13 20:31:07,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 20:31:07,776 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:07,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:20,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:20,931 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 20:31:21,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:21,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1931 states to 1139 states and 1895 transitions. [2024-11-13 20:31:21,243 INFO L276 IsEmpty]: Start isEmpty. Operand 1139 states and 1895 transitions. [2024-11-13 20:31:21,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-13 20:31:21,245 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:21,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:32,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:32,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-13 20:31:32,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:32,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1933 states to 1141 states and 1897 transitions. [2024-11-13 20:31:32,914 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 1897 transitions. [2024-11-13 20:31:32,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 20:31:32,915 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:32,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 20:31:43,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 20:31:43,512 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-13 20:31:43,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-11-13 20:31:43,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1938 states to 1144 states and 1902 transitions. [2024-11-13 20:31:43,709 INFO L276 IsEmpty]: Start isEmpty. Operand 1144 states and 1902 transitions. [2024-11-13 20:31:43,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 20:31:43,711 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-11-13 20:31:43,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms