./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Kojak --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 933dd0d2fb6123c49a9fe18c9ec661f96e4ab43ff48b9b6395d569a8d178a6c2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 22:53:59,702 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 22:53:59,754 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-05 22:53:59,758 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 22:53:59,758 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 22:53:59,776 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 22:53:59,777 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 22:53:59,777 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 22:53:59,777 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 22:53:59,777 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 22:53:59,777 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 22:53:59,777 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 22:53:59,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 22:53:59,778 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 22:53:59,778 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 22:53:59,778 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:53:59,779 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 22:53:59,779 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 22:53:59,779 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 22:53:59,779 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 22:53:59,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 22:53:59,779 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Kojak Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 933dd0d2fb6123c49a9fe18c9ec661f96e4ab43ff48b9b6395d569a8d178a6c2 [2024-12-05 22:54:00,005 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 22:54:00,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 22:54:00,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 22:54:00,017 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 22:54:00,018 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 22:54:00,019 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2024-12-05 22:54:02,675 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/data/9d79b546d/5af9ea9a17014116856a13fe99dcc1fb/FLAG8a8ab092d [2024-12-05 22:54:03,103 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 22:54:03,103 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i [2024-12-05 22:54:03,140 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/data/9d79b546d/5af9ea9a17014116856a13fe99dcc1fb/FLAG8a8ab092d [2024-12-05 22:54:03,154 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/data/9d79b546d/5af9ea9a17014116856a13fe99dcc1fb [2024-12-05 22:54:03,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 22:54:03,158 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 22:54:03,159 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 22:54:03,159 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 22:54:03,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 22:54:03,164 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:54:03" (1/1) ... [2024-12-05 22:54:03,165 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4257549c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:03, skipping insertion in model container [2024-12-05 22:54:03,165 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:54:03" (1/1) ... [2024-12-05 22:54:03,267 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 22:54:05,209 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359515,359528] [2024-12-05 22:54:05,212 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359684,359697] [2024-12-05 22:54:05,212 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359851,359864] [2024-12-05 22:54:05,213 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[360019,360032] [2024-12-05 22:54:05,230 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:54:05,258 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 22:54:05,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/usb/smsc75xx.c"), "i" (91), "i" (12UL)); [5786-5787] [2024-12-05 22:54:05,355 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/usb/smsc75xx.c"), "i" (118), "i" (12UL)); [5826-5827] [2024-12-05 22:54:05,364 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/usb/smsc75xx.c"), "i" (355), "i" (12UL)); [6178-6179] [2024-12-05 22:54:05,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/usb/smsc75xx.c"), "i" (356), "i" (12UL)); [6189-6190] [2024-12-05 22:54:05,366 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/usb/smsc75xx.c"), "i" (393), "i" (12UL)); [6258-6259] [2024-12-05 22:54:05,367 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/usb/smsc75xx.c"), "i" (394), "i" (12UL)); [6269-6270] [2024-12-05 22:54:05,548 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359515,359528] [2024-12-05 22:54:05,549 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359684,359697] [2024-12-05 22:54:05,549 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[359851,359864] [2024-12-05 22:54:05,549 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_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-usb-smsc75xx.cil.i[360019,360032] [2024-12-05 22:54:05,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:54:05,791 INFO L204 MainTranslator]: Completed translation [2024-12-05 22:54:05,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05 WrapperNode [2024-12-05 22:54:05,792 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 22:54:05,793 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 22:54:05,793 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 22:54:05,793 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 22:54:05,800 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:05,867 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,046 INFO L138 Inliner]: procedures = 389, calls = 3974, calls flagged for inlining = 185, calls inlined = 168, statements flattened = 9181 [2024-12-05 22:54:06,047 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 22:54:06,047 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 22:54:06,047 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 22:54:06,047 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 22:54:06,054 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,054 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,078 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,078 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,184 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,197 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,245 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,260 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,337 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 22:54:06,338 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 22:54:06,338 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 22:54:06,338 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 22:54:06,339 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:54:05" (1/1) ... [2024-12-05 22:54:06,343 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:54:06,352 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 22:54:06,363 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 22:54:06,365 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b1dd5d9d-cd9d-421c-8ef2-a448fad99fea/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 22:54:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg_nopm [2024-12-05 22:54:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg_nopm [2024-12-05 22:54:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-05 22:54:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-05 22:54:06,385 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_nway_reset [2024-12-05 22:54:06,385 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_nway_reset [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure smsc_crc [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc_crc [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enable_phy_wakeup_interrupts [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enable_phy_wakeup_interrupts [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_reset [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_reset [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_eeprom [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_eeprom [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_write [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_write [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_netdev_dbg [2024-12-05 22:54:06,386 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_netdev_dbg [2024-12-05 22:54:06,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-05 22:54:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-05 22:54:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-05 22:54:06,387 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-05 22:54:06,387 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_rx_csum_offload [2024-12-05 22:54:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_rx_csum_offload [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-05 22:54:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-05 22:54:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_features [2024-12-05 22:54:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_features [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-05 22:54:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2024-12-05 22:54:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-05 22:54:06,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-05 22:54:06,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-05 22:54:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_tx_timeout [2024-12-05 22:54:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_tx_timeout [2024-12-05 22:54:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read_nopm [2024-12-05 22:54:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read_nopm [2024-12-05 22:54:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 22:54:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-12-05 22:54:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-12-05 22:54:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_phy_wait_not_busy [2024-12-05 22:54:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_phy_wait_not_busy [2024-12-05 22:54:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-12-05 22:54:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-12-05 22:54:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write [2024-12-05 22:54:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write [2024-12-05 22:54:06,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-05 22:54:06,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-12-05 22:54:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-12-05 22:54:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-05 22:54:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-05 22:54:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-05 22:54:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_open [2024-12-05 22:54:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_open [2024-12-05 22:54:06,390 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_read [2024-12-05 22:54:06,390 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_read [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_rx_max_frame_length [2024-12-05 22:54:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_rx_max_frame_length [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-12-05 22:54:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 22:54:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_read_reg [2024-12-05 22:54:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_read_reg [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-05 22:54:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-05 22:54:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_ethtool_get_eeprom_len [2024-12-05 22:54:06,391 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_ethtool_get_eeprom_len [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-05 22:54:06,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_smsc75xx_driver_exit_6_2 [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u8~0~X~~u16~0~X~~u16~0~X~$Pointer$~X~~u16~0~TO~int [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_stop [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_stop [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_mdio_write_nopm [2024-12-05 22:54:06,392 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_mdio_write_nopm [2024-12-05 22:54:06,392 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_set_multicast [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_set_multicast [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_mdio_read [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_mdio_read [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_reg_nopm [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_reg_nopm [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2024-12-05 22:54:06,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2024-12-05 22:54:06,393 INFO L130 BoogieDeclarations]: Found specification of procedure __smsc75xx_write_reg [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __smsc75xx_write_reg [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_2_4 [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_2_4 [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_wait_ready [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_wait_ready [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_read_eeprom [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_read_eeprom [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_link_reset [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_link_reset [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_resume [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_resume [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_wuff [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_wuff [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_eeprom_confirm_not_busy [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_eeprom_confirm_not_busy [2024-12-05 22:54:06,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-05 22:54:06,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-05 22:54:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend2 [2024-12-05 22:54:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend2 [2024-12-05 22:54:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_enter_suspend1 [2024-12-05 22:54:06,395 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_enter_suspend1 [2024-12-05 22:54:06,395 INFO L130 BoogieDeclarations]: Found specification of procedure smsc75xx_write_reg [2024-12-05 22:54:06,396 INFO L138 BoogieDeclarations]: Found implementation of procedure smsc75xx_write_reg [2024-12-05 22:54:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 22:54:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2024-12-05 22:54:06,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rfe_ctl_lock_of_smsc75xx_priv [2024-12-05 22:54:06,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-05 22:54:06,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-05 22:54:07,198 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 22:54:07,201 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 22:54:07,696 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-05 22:54:30,484 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-12-05 22:54:38,120 INFO L? ?]: Removed 2788 outVars from TransFormulas that were not future-live. [2024-12-05 22:54:38,120 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 22:54:40,085 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 22:54:40,085 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-12-05 22:54:40,086 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:54:40 BoogieIcfgContainer [2024-12-05 22:54:40,086 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 22:54:40,086 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 22:54:40,086 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 22:54:40,094 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 22:54:40,094 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:54:40" (1/1) ... [2024-12-05 22:54:40,100 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 22:54:40,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:40,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2750 states to 1823 states and 2750 transitions. [2024-12-05 22:54:40,184 INFO L276 IsEmpty]: Start isEmpty. Operand 1823 states and 2750 transitions. [2024-12-05 22:54:40,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-05 22:54:40,195 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:40,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:44,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:45,145 INFO L134 CoverageAnalysis]: Checked inductivity of 1125 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1125 trivial. 0 not checked. [2024-12-05 22:54:55,246 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 22:54:55,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:55,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2761 states to 1828 states and 2761 transitions. [2024-12-05 22:54:55,586 INFO L276 IsEmpty]: Start isEmpty. Operand 1828 states and 2761 transitions. [2024-12-05 22:54:55,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-12-05 22:54:55,592 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:55,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:59,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:00,108 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2024-12-05 22:55:00,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:00,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2767 states to 1834 states and 2767 transitions. [2024-12-05 22:55:00,484 INFO L276 IsEmpty]: Start isEmpty. Operand 1834 states and 2767 transitions. [2024-12-05 22:55:00,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-12-05 22:55:00,489 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:00,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:04,048 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-12-05 22:55:04,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:04,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2781 states to 1839 states and 2781 transitions. [2024-12-05 22:55:04,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1839 states and 2781 transitions. [2024-12-05 22:55:04,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2024-12-05 22:55:04,771 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:04,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:08,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:08,756 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-12-05 22:55:10,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:10,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2798 states to 1845 states and 2798 transitions. [2024-12-05 22:55:10,092 INFO L276 IsEmpty]: Start isEmpty. Operand 1845 states and 2798 transitions. [2024-12-05 22:55:10,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-12-05 22:55:10,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:10,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:13,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:13,551 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-12-05 22:55:13,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:13,654 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2800 states to 1847 states and 2800 transitions. [2024-12-05 22:55:13,654 INFO L276 IsEmpty]: Start isEmpty. Operand 1847 states and 2800 transitions. [2024-12-05 22:55:13,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2024-12-05 22:55:13,661 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:13,661 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:16,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:17,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1122 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2024-12-05 22:55:17,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:17,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2800 states to 1849 states and 2800 transitions. [2024-12-05 22:55:17,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1849 states and 2800 transitions. [2024-12-05 22:55:17,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-05 22:55:17,333 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:17,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:20,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:20,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1164 trivial. 0 not checked. [2024-12-05 22:55:21,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:21,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2834 states to 1856 states and 2834 transitions. [2024-12-05 22:55:21,965 INFO L276 IsEmpty]: Start isEmpty. Operand 1856 states and 2834 transitions. [2024-12-05 22:55:21,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-12-05 22:55:21,969 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:21,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:25,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:25,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1164 trivial. 0 not checked. [2024-12-05 22:55:26,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:26,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2848 states to 1862 states and 2848 transitions. [2024-12-05 22:55:26,097 INFO L276 IsEmpty]: Start isEmpty. Operand 1862 states and 2848 transitions. [2024-12-05 22:55:26,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-05 22:55:26,101 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:26,101 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:29,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:29,521 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1164 trivial. 0 not checked. [2024-12-05 22:55:29,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:29,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2870 states to 1868 states and 2870 transitions. [2024-12-05 22:55:29,751 INFO L276 IsEmpty]: Start isEmpty. Operand 1868 states and 2870 transitions. [2024-12-05 22:55:29,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2024-12-05 22:55:29,754 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:29,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:32,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:33,348 INFO L134 CoverageAnalysis]: Checked inductivity of 1170 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-12-05 22:55:35,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:35,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2891 states to 1876 states and 2891 transitions. [2024-12-05 22:55:35,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1876 states and 2891 transitions. [2024-12-05 22:55:35,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-05 22:55:35,765 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:35,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:38,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:39,089 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-12-05 22:55:39,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:39,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2894 states to 1880 states and 2894 transitions. [2024-12-05 22:55:39,621 INFO L276 IsEmpty]: Start isEmpty. Operand 1880 states and 2894 transitions. [2024-12-05 22:55:39,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-05 22:55:39,623 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:39,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:42,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:43,000 INFO L134 CoverageAnalysis]: Checked inductivity of 1165 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-12-05 22:55:43,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:43,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2894 states to 1881 states and 2894 transitions. [2024-12-05 22:55:43,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1881 states and 2894 transitions. [2024-12-05 22:55:43,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-12-05 22:55:43,101 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:43,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:46,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:46,480 INFO L134 CoverageAnalysis]: Checked inductivity of 1170 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-12-05 22:55:46,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:46,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2895 states to 1882 states and 2895 transitions. [2024-12-05 22:55:46,546 INFO L276 IsEmpty]: Start isEmpty. Operand 1882 states and 2895 transitions. [2024-12-05 22:55:46,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-12-05 22:55:46,549 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:46,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:49,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:50,312 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-12-05 22:55:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:53,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2921 states to 1894 states and 2921 transitions. [2024-12-05 22:55:53,691 INFO L276 IsEmpty]: Start isEmpty. Operand 1894 states and 2921 transitions. [2024-12-05 22:55:53,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-12-05 22:55:53,693 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:53,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:57,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:57,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-12-05 22:55:57,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:57,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2923 states to 1896 states and 2923 transitions. [2024-12-05 22:55:57,411 INFO L276 IsEmpty]: Start isEmpty. Operand 1896 states and 2923 transitions. [2024-12-05 22:55:57,413 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-12-05 22:55:57,413 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:57,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:00,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:01,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1211 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:56:04,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:04,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2943 states to 1902 states and 2943 transitions. [2024-12-05 22:56:04,363 INFO L276 IsEmpty]: Start isEmpty. Operand 1902 states and 2943 transitions. [2024-12-05 22:56:04,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-12-05 22:56:04,364 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:04,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:07,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:07,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1203 trivial. 0 not checked. [2024-12-05 22:56:10,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:10,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2956 states to 1908 states and 2956 transitions. [2024-12-05 22:56:10,594 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2956 transitions. [2024-12-05 22:56:10,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-05 22:56:10,596 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:10,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:13,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:14,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:56:21,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:21,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3010 states to 1920 states and 3010 transitions. [2024-12-05 22:56:21,336 INFO L276 IsEmpty]: Start isEmpty. Operand 1920 states and 3010 transitions. [2024-12-05 22:56:21,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-05 22:56:21,338 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:21,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:24,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:24,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:56:27,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:27,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3021 states to 1924 states and 3021 transitions. [2024-12-05 22:56:27,537 INFO L276 IsEmpty]: Start isEmpty. Operand 1924 states and 3021 transitions. [2024-12-05 22:56:27,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2024-12-05 22:56:27,539 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:27,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:30,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:30,877 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1164 trivial. 0 not checked. [2024-12-05 22:56:32,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:32,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3048 states to 1936 states and 3048 transitions. [2024-12-05 22:56:32,320 INFO L276 IsEmpty]: Start isEmpty. Operand 1936 states and 3048 transitions. [2024-12-05 22:56:32,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-05 22:56:32,322 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:32,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:35,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:35,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1204 trivial. 0 not checked. [2024-12-05 22:56:37,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:37,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3058 states to 1941 states and 3058 transitions. [2024-12-05 22:56:37,031 INFO L276 IsEmpty]: Start isEmpty. Operand 1941 states and 3058 transitions. [2024-12-05 22:56:37,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-05 22:56:37,032 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:37,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:40,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:40,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:56:42,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:42,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3078 states to 1947 states and 3078 transitions. [2024-12-05 22:56:42,929 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 3078 transitions. [2024-12-05 22:56:42,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-05 22:56:42,931 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:42,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:46,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:46,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1213 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:56:54,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:54,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3101 states to 1955 states and 3101 transitions. [2024-12-05 22:56:54,203 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 3101 transitions. [2024-12-05 22:56:54,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-05 22:56:54,204 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:54,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:57,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:57,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1164 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1161 trivial. 0 not checked. [2024-12-05 22:56:58,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:58,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 1958 states and 3103 transitions. [2024-12-05 22:56:58,489 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 3103 transitions. [2024-12-05 22:56:58,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-05 22:56:58,491 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:58,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:02,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:02,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1212 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:57:02,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:02,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3106 states to 1959 states and 3106 transitions. [2024-12-05 22:57:02,419 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3106 transitions. [2024-12-05 22:57:02,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2024-12-05 22:57:02,421 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:02,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:05,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:06,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1167 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1167 trivial. 0 not checked. [2024-12-05 22:57:06,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:06,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3109 states to 1960 states and 3109 transitions. [2024-12-05 22:57:06,440 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 3109 transitions. [2024-12-05 22:57:06,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-12-05 22:57:06,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:06,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:09,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:09,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:57:12,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:12,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3125 states to 1965 states and 3125 transitions. [2024-12-05 22:57:12,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 3125 transitions. [2024-12-05 22:57:12,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-12-05 22:57:12,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:12,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:15,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:15,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1215 trivial. 0 not checked. [2024-12-05 22:57:16,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:16,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3126 states to 1966 states and 3126 transitions. [2024-12-05 22:57:16,604 INFO L276 IsEmpty]: Start isEmpty. Operand 1966 states and 3126 transitions. [2024-12-05 22:57:16,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2024-12-05 22:57:16,606 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:16,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:19,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:20,045 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1209 trivial. 0 not checked. [2024-12-05 22:57:21,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:21,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3130 states to 1967 states and 3130 transitions. [2024-12-05 22:57:21,524 INFO L276 IsEmpty]: Start isEmpty. Operand 1967 states and 3130 transitions. [2024-12-05 22:57:21,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-12-05 22:57:21,526 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:21,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:24,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:25,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1162 trivial. 0 not checked. [2024-12-05 22:57:26,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:26,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3143 states to 1970 states and 3143 transitions. [2024-12-05 22:57:26,404 INFO L276 IsEmpty]: Start isEmpty. Operand 1970 states and 3143 transitions. [2024-12-05 22:57:26,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-12-05 22:57:26,408 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:26,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:29,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:29,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1209 trivial. 0 not checked. [2024-12-05 22:57:29,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:29,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3143 states to 1971 states and 3143 transitions. [2024-12-05 22:57:29,978 INFO L276 IsEmpty]: Start isEmpty. Operand 1971 states and 3143 transitions. [2024-12-05 22:57:29,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-12-05 22:57:29,980 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:29,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:33,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:33,408 INFO L134 CoverageAnalysis]: Checked inductivity of 1215 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1209 trivial. 0 not checked. [2024-12-05 22:57:37,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:37,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3168 states to 1982 states and 3168 transitions. [2024-12-05 22:57:37,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1982 states and 3168 transitions. [2024-12-05 22:57:37,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-12-05 22:57:37,992 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:37,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:41,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:41,558 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1203 trivial. 0 not checked. [2024-12-05 22:57:42,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:42,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3175 states to 1987 states and 3175 transitions. [2024-12-05 22:57:42,010 INFO L276 IsEmpty]: Start isEmpty. Operand 1987 states and 3175 transitions. [2024-12-05 22:57:42,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-12-05 22:57:42,012 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:42,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:45,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:45,916 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1205 trivial. 0 not checked. [2024-12-05 22:57:52,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:52,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3201 states to 1996 states and 3201 transitions. [2024-12-05 22:57:52,483 INFO L276 IsEmpty]: Start isEmpty. Operand 1996 states and 3201 transitions. [2024-12-05 22:57:52,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-12-05 22:57:52,485 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:52,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:56,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1203 trivial. 0 not checked. [2024-12-05 22:57:58,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:58,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3226 states to 2008 states and 3226 transitions. [2024-12-05 22:57:58,175 INFO L276 IsEmpty]: Start isEmpty. Operand 2008 states and 3226 transitions. [2024-12-05 22:57:58,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-05 22:57:58,176 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:58,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:02,128 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1205 trivial. 0 not checked. [2024-12-05 22:58:11,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:11,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3252 states to 2017 states and 3252 transitions. [2024-12-05 22:58:11,046 INFO L276 IsEmpty]: Start isEmpty. Operand 2017 states and 3252 transitions. [2024-12-05 22:58:11,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-05 22:58:11,047 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:11,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:14,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:14,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1216 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1210 trivial. 0 not checked. [2024-12-05 22:58:14,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:14,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3268 states to 2023 states and 3268 transitions. [2024-12-05 22:58:14,877 INFO L276 IsEmpty]: Start isEmpty. Operand 2023 states and 3268 transitions. [2024-12-05 22:58:14,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2024-12-05 22:58:14,879 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:14,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:18,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:18,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1216 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1209 trivial. 0 not checked. [2024-12-05 22:58:18,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:18,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3271 states to 2024 states and 3271 transitions. [2024-12-05 22:58:18,474 INFO L276 IsEmpty]: Start isEmpty. Operand 2024 states and 3271 transitions. [2024-12-05 22:58:18,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-05 22:58:18,475 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:18,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:21,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:21,933 INFO L134 CoverageAnalysis]: Checked inductivity of 1209 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1203 trivial. 0 not checked. [2024-12-05 22:58:22,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:22,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 2030 states and 3279 transitions. [2024-12-05 22:58:22,153 INFO L276 IsEmpty]: Start isEmpty. Operand 2030 states and 3279 transitions. [2024-12-05 22:58:22,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-05 22:58:22,154 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:22,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:25,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:25,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1204 trivial. 0 not checked. [2024-12-05 22:58:27,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:27,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3305 states to 2042 states and 3305 transitions. [2024-12-05 22:58:27,626 INFO L276 IsEmpty]: Start isEmpty. Operand 2042 states and 3305 transitions. [2024-12-05 22:58:27,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-12-05 22:58:27,628 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:27,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:30,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:31,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1211 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1205 trivial. 0 not checked. [2024-12-05 22:58:38,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:38,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3331 states to 2052 states and 3331 transitions. [2024-12-05 22:58:38,534 INFO L276 IsEmpty]: Start isEmpty. Operand 2052 states and 3331 transitions. [2024-12-05 22:58:38,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2024-12-05 22:58:38,536 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:38,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:41,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:42,014 INFO L134 CoverageAnalysis]: Checked inductivity of 1210 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1204 trivial. 0 not checked. [2024-12-05 22:58:42,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:42,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3339 states to 2058 states and 3339 transitions. [2024-12-05 22:58:42,244 INFO L276 IsEmpty]: Start isEmpty. Operand 2058 states and 3339 transitions. [2024-12-05 22:58:42,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-12-05 22:58:42,246 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:42,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:45,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:45,813 INFO L134 CoverageAnalysis]: Checked inductivity of 1266 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1257 trivial. 0 not checked. [2024-12-05 22:58:53,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:53,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3347 states to 2063 states and 3347 transitions. [2024-12-05 22:58:53,242 INFO L276 IsEmpty]: Start isEmpty. Operand 2063 states and 3347 transitions. [2024-12-05 22:58:53,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-12-05 22:58:53,243 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:53,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:56,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:56,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1259 trivial. 0 not checked. [2024-12-05 22:59:00,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:59:00,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3352 states to 2067 states and 3352 transitions. [2024-12-05 22:59:00,468 INFO L276 IsEmpty]: Start isEmpty. Operand 2067 states and 3352 transitions. [2024-12-05 22:59:00,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-05 22:59:00,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:59:00,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:59:03,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:59:03,995 INFO L134 CoverageAnalysis]: Checked inductivity of 1217 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1211 trivial. 0 not checked. [2024-12-05 22:59:05,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:59:05,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3375 states to 2079 states and 3375 transitions. [2024-12-05 22:59:05,285 INFO L276 IsEmpty]: Start isEmpty. Operand 2079 states and 3375 transitions. [2024-12-05 22:59:05,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-12-05 22:59:05,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:59:05,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:59:08,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:59:09,433 INFO L134 CoverageAnalysis]: Checked inductivity of 1218 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:59:18,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:59:18,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3410 states to 2092 states and 3410 transitions. [2024-12-05 22:59:18,232 INFO L276 IsEmpty]: Start isEmpty. Operand 2092 states and 3410 transitions. [2024-12-05 22:59:18,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-12-05 22:59:18,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:59:18,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:59:21,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:59:22,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1220 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 22:59:33,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:59:33,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3447 states to 2107 states and 3447 transitions. [2024-12-05 22:59:33,419 INFO L276 IsEmpty]: Start isEmpty. Operand 2107 states and 3447 transitions. [2024-12-05 22:59:33,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-05 22:59:33,421 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:59:33,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:59:36,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:59:37,545 INFO L134 CoverageAnalysis]: Checked inductivity of 1221 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1207 trivial. 0 not checked. [2024-12-05 22:59:47,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:59:47,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3478 states to 2115 states and 3478 transitions. [2024-12-05 22:59:47,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2115 states and 3478 transitions. [2024-12-05 22:59:47,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-12-05 22:59:47,874 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:59:47,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:59:51,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:59:52,081 INFO L134 CoverageAnalysis]: Checked inductivity of 1219 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 1199 trivial. 0 not checked. [2024-12-05 23:00:06,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:00:06,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3514 states to 2129 states and 3514 transitions. [2024-12-05 23:00:06,069 INFO L276 IsEmpty]: Start isEmpty. Operand 2129 states and 3514 transitions. [2024-12-05 23:00:06,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-05 23:00:06,071 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:00:06,072 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:00:09,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:00:09,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 1249 trivial. 0 not checked. [2024-12-05 23:00:17,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:00:17,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3539 states to 2140 states and 3539 transitions. [2024-12-05 23:00:17,045 INFO L276 IsEmpty]: Start isEmpty. Operand 2140 states and 3539 transitions. [2024-12-05 23:00:17,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-12-05 23:00:17,046 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:00:17,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:00:20,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:00:20,388 INFO L134 CoverageAnalysis]: Checked inductivity of 1261 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1252 trivial. 0 not checked. [2024-12-05 23:00:21,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:00:21,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3546 states to 2145 states and 3546 transitions. [2024-12-05 23:00:21,096 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 3546 transitions. [2024-12-05 23:00:21,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-05 23:00:21,098 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:00:21,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:00:24,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:00:24,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1282 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2024-12-05 23:00:24,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:00:24,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3545 states to 2145 states and 3545 transitions. [2024-12-05 23:00:24,761 INFO L276 IsEmpty]: Start isEmpty. Operand 2145 states and 3545 transitions. [2024-12-05 23:00:24,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-05 23:00:24,764 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:00:24,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:00:28,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:00:28,496 INFO L134 CoverageAnalysis]: Checked inductivity of 1262 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1253 trivial. 0 not checked. [2024-12-05 23:00:32,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:00:32,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3549 states to 2147 states and 3549 transitions. [2024-12-05 23:00:32,290 INFO L276 IsEmpty]: Start isEmpty. Operand 2147 states and 3549 transitions. [2024-12-05 23:00:32,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-05 23:00:32,292 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:00:32,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:00:35,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:00:35,900 INFO L134 CoverageAnalysis]: Checked inductivity of 1272 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 1249 trivial. 0 not checked. [2024-12-05 23:00:36,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:00:36,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3557 states to 2153 states and 3557 transitions. [2024-12-05 23:00:36,952 INFO L276 IsEmpty]: Start isEmpty. Operand 2153 states and 3557 transitions. [2024-12-05 23:00:36,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-05 23:00:36,954 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:00:36,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:00:40,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:00:40,354 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2024-12-05 23:00:41,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:00:41,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3573 states to 2159 states and 3573 transitions. [2024-12-05 23:00:41,232 INFO L276 IsEmpty]: Start isEmpty. Operand 2159 states and 3573 transitions. [2024-12-05 23:00:41,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-05 23:00:41,235 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:00:41,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:00:44,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:00:44,688 INFO L134 CoverageAnalysis]: Checked inductivity of 1269 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1259 trivial. 0 not checked. [2024-12-05 23:00:44,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:00:44,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3576 states to 2160 states and 3576 transitions. [2024-12-05 23:00:44,963 INFO L276 IsEmpty]: Start isEmpty. Operand 2160 states and 3576 transitions. [2024-12-05 23:00:44,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-12-05 23:00:44,965 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:00:44,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:00:48,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:00:51,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1270 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2024-12-05 23:01:02,616 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-12-05 23:01:13,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:13,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3744 states to 2195 states and 3692 transitions. [2024-12-05 23:01:13,453 INFO L276 IsEmpty]: Start isEmpty. Operand 2195 states and 3692 transitions. [2024-12-05 23:01:13,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2024-12-05 23:01:13,457 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:13,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:01:16,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:01:16,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1223 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1223 trivial. 0 not checked. [2024-12-05 23:01:29,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:29,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3755 states to 2203 states and 3703 transitions. [2024-12-05 23:01:29,212 INFO L276 IsEmpty]: Start isEmpty. Operand 2203 states and 3703 transitions. [2024-12-05 23:01:29,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-05 23:01:29,215 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:29,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:01:32,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:01:32,609 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2024-12-05 23:01:33,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:34,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3756 states to 2204 states and 3704 transitions. [2024-12-05 23:01:34,002 INFO L276 IsEmpty]: Start isEmpty. Operand 2204 states and 3704 transitions. [2024-12-05 23:01:34,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-05 23:01:34,004 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:34,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:01:37,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:01:37,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1262 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1253 trivial. 0 not checked. [2024-12-05 23:01:37,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:37,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3764 states to 2210 states and 3712 transitions. [2024-12-05 23:01:37,745 INFO L276 IsEmpty]: Start isEmpty. Operand 2210 states and 3712 transitions. [2024-12-05 23:01:37,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-05 23:01:37,747 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:37,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:01:40,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:01:41,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1270 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1261 trivial. 0 not checked. [2024-12-05 23:01:41,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:41,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3767 states to 2213 states and 3715 transitions. [2024-12-05 23:01:41,316 INFO L276 IsEmpty]: Start isEmpty. Operand 2213 states and 3715 transitions. [2024-12-05 23:01:41,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-12-05 23:01:41,318 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:41,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:01:44,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:01:44,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1274 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1250 trivial. 0 not checked. [2024-12-05 23:01:45,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:45,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3775 states to 2219 states and 3723 transitions. [2024-12-05 23:01:45,806 INFO L276 IsEmpty]: Start isEmpty. Operand 2219 states and 3723 transitions. [2024-12-05 23:01:45,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2024-12-05 23:01:45,809 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:45,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:01:49,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:01:49,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1223 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1216 trivial. 0 not checked. [2024-12-05 23:01:49,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:49,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3777 states to 2220 states and 3725 transitions. [2024-12-05 23:01:49,497 INFO L276 IsEmpty]: Start isEmpty. Operand 2220 states and 3725 transitions. [2024-12-05 23:01:49,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-12-05 23:01:49,499 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:49,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:01:52,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:01:52,915 INFO L134 CoverageAnalysis]: Checked inductivity of 1264 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1255 trivial. 0 not checked. [2024-12-05 23:01:53,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:53,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3785 states to 2226 states and 3733 transitions. [2024-12-05 23:01:53,174 INFO L276 IsEmpty]: Start isEmpty. Operand 2226 states and 3733 transitions. [2024-12-05 23:01:53,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-12-05 23:01:53,177 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:53,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:01:56,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:01:56,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1285 trivial. 0 not checked. [2024-12-05 23:01:57,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:01:57,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3790 states to 2230 states and 3738 transitions. [2024-12-05 23:01:57,026 INFO L276 IsEmpty]: Start isEmpty. Operand 2230 states and 3738 transitions. [2024-12-05 23:01:57,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-12-05 23:01:57,028 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:01:57,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:02:00,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:02:01,056 INFO L134 CoverageAnalysis]: Checked inductivity of 1271 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2024-12-05 23:02:01,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:02:01,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3797 states to 2234 states and 3744 transitions. [2024-12-05 23:02:01,208 INFO L276 IsEmpty]: Start isEmpty. Operand 2234 states and 3744 transitions. [2024-12-05 23:02:01,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-12-05 23:02:01,210 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:02:01,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:02:04,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:02:04,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1265 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1265 trivial. 0 not checked. [2024-12-05 23:02:05,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:02:05,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3812 states to 2242 states and 3758 transitions. [2024-12-05 23:02:05,215 INFO L276 IsEmpty]: Start isEmpty. Operand 2242 states and 3758 transitions. [2024-12-05 23:02:05,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-12-05 23:02:05,217 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:02:05,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:02:08,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:02:10,003 INFO L134 CoverageAnalysis]: Checked inductivity of 1267 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1265 trivial. 0 not checked. [2024-12-05 23:02:23,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 23:02:36,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:02:36,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3982 states to 2282 states and 3875 transitions. [2024-12-05 23:02:36,049 INFO L276 IsEmpty]: Start isEmpty. Operand 2282 states and 3875 transitions. [2024-12-05 23:02:36,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-12-05 23:02:36,052 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:02:36,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:02:39,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:02:39,874 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1271 trivial. 0 not checked. [2024-12-05 23:02:40,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:02:40,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3987 states to 2285 states and 3879 transitions. [2024-12-05 23:02:40,035 INFO L276 IsEmpty]: Start isEmpty. Operand 2285 states and 3879 transitions. [2024-12-05 23:02:40,037 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-12-05 23:02:40,037 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:02:40,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:02:43,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:02:43,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1288 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1286 trivial. 0 not checked. [2024-12-05 23:02:43,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:02:43,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3992 states to 2289 states and 3884 transitions. [2024-12-05 23:02:43,813 INFO L276 IsEmpty]: Start isEmpty. Operand 2289 states and 3884 transitions. [2024-12-05 23:02:43,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-12-05 23:02:43,816 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:02:43,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:02:47,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:02:47,584 INFO L134 CoverageAnalysis]: Checked inductivity of 1272 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1270 trivial. 0 not checked. [2024-12-05 23:02:47,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:02:47,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3997 states to 2292 states and 3888 transitions. [2024-12-05 23:02:47,776 INFO L276 IsEmpty]: Start isEmpty. Operand 2292 states and 3888 transitions. [2024-12-05 23:02:47,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2024-12-05 23:02:47,778 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:02:47,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:02:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:02:51,191 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1251 trivial. 0 not checked. [2024-12-05 23:02:54,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:02:54,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4020 states to 2304 states and 3911 transitions. [2024-12-05 23:02:54,588 INFO L276 IsEmpty]: Start isEmpty. Operand 2304 states and 3911 transitions. [2024-12-05 23:02:54,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-12-05 23:02:54,589 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:02:54,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:02:57,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:02:58,112 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-12-05 23:03:06,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:03:06,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4053 states to 2326 states and 3944 transitions. [2024-12-05 23:03:06,491 INFO L276 IsEmpty]: Start isEmpty. Operand 2326 states and 3944 transitions. [2024-12-05 23:03:06,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-12-05 23:03:06,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:03:06,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:03:09,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:03:10,041 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-12-05 23:03:12,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:03:12,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4061 states to 2329 states and 3952 transitions. [2024-12-05 23:03:12,943 INFO L276 IsEmpty]: Start isEmpty. Operand 2329 states and 3952 transitions. [2024-12-05 23:03:12,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-12-05 23:03:12,944 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:03:12,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:03:16,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:03:16,274 INFO L134 CoverageAnalysis]: Checked inductivity of 1276 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 1251 trivial. 0 not checked. [2024-12-05 23:03:18,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:03:18,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4084 states to 2341 states and 3975 transitions. [2024-12-05 23:03:18,458 INFO L276 IsEmpty]: Start isEmpty. Operand 2341 states and 3975 transitions. [2024-12-05 23:03:18,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-12-05 23:03:18,460 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:03:18,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:03:21,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:03:21,925 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-12-05 23:03:29,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:03:29,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4116 states to 2363 states and 4007 transitions. [2024-12-05 23:03:29,794 INFO L276 IsEmpty]: Start isEmpty. Operand 2363 states and 4007 transitions. [2024-12-05 23:03:29,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-12-05 23:03:29,796 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:03:29,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:03:33,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:03:33,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1311 trivial. 0 not checked. [2024-12-05 23:03:36,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:03:36,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4124 states to 2366 states and 4015 transitions. [2024-12-05 23:03:36,254 INFO L276 IsEmpty]: Start isEmpty. Operand 2366 states and 4015 transitions. [2024-12-05 23:03:36,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-05 23:03:36,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:03:36,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:03:39,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:03:39,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1318 trivial. 0 not checked. [2024-12-05 23:03:40,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:03:40,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4134 states to 2373 states and 4025 transitions. [2024-12-05 23:03:40,164 INFO L276 IsEmpty]: Start isEmpty. Operand 2373 states and 4025 transitions. [2024-12-05 23:03:40,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-12-05 23:03:40,166 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:03:40,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:03:43,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:03:43,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2024-12-05 23:03:57,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:03:57,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4163 states to 2380 states and 4054 transitions. [2024-12-05 23:03:57,681 INFO L276 IsEmpty]: Start isEmpty. Operand 2380 states and 4054 transitions. [2024-12-05 23:03:57,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-05 23:03:57,683 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:03:57,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:04:00,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:04:01,353 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1318 trivial. 0 not checked. [2024-12-05 23:04:04,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:04:04,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4174 states to 2386 states and 4065 transitions. [2024-12-05 23:04:04,295 INFO L276 IsEmpty]: Start isEmpty. Operand 2386 states and 4065 transitions. [2024-12-05 23:04:04,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2024-12-05 23:04:04,297 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:04:04,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:04:07,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:04:07,713 INFO L134 CoverageAnalysis]: Checked inductivity of 1275 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2024-12-05 23:04:22,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:04:22,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4203 states to 2393 states and 4094 transitions. [2024-12-05 23:04:22,931 INFO L276 IsEmpty]: Start isEmpty. Operand 2393 states and 4094 transitions. [2024-12-05 23:04:22,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-05 23:04:22,933 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:04:22,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:04:26,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:04:26,586 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1318 trivial. 0 not checked. [2024-12-05 23:04:29,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:04:29,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4210 states to 2396 states and 4101 transitions. [2024-12-05 23:04:29,786 INFO L276 IsEmpty]: Start isEmpty. Operand 2396 states and 4101 transitions. [2024-12-05 23:04:29,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-12-05 23:04:29,788 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:04:29,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:04:33,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:04:33,262 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-12-05 23:04:33,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:04:33,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4215 states to 2400 states and 4106 transitions. [2024-12-05 23:04:33,401 INFO L276 IsEmpty]: Start isEmpty. Operand 2400 states and 4106 transitions. [2024-12-05 23:04:33,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-12-05 23:04:33,403 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:04:33,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:04:36,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:04:36,778 INFO L134 CoverageAnalysis]: Checked inductivity of 1276 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 1253 trivial. 0 not checked. [2024-12-05 23:04:52,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:04:52,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4245 states to 2407 states and 4136 transitions. [2024-12-05 23:04:52,852 INFO L276 IsEmpty]: Start isEmpty. Operand 2407 states and 4136 transitions. [2024-12-05 23:04:52,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2024-12-05 23:04:52,853 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:04:52,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:04:56,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:04:56,295 INFO L134 CoverageAnalysis]: Checked inductivity of 1274 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 1245 trivial. 0 not checked. [2024-12-05 23:05:13,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:05:13,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4274 states to 2414 states and 4165 transitions. [2024-12-05 23:05:13,289 INFO L276 IsEmpty]: Start isEmpty. Operand 2414 states and 4165 transitions. [2024-12-05 23:05:13,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-12-05 23:05:13,291 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:05:13,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:05:16,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:05:16,968 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1318 trivial. 0 not checked. [2024-12-05 23:05:17,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:05:17,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4282 states to 2420 states and 4173 transitions. [2024-12-05 23:05:17,240 INFO L276 IsEmpty]: Start isEmpty. Operand 2420 states and 4173 transitions. [2024-12-05 23:05:17,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2024-12-05 23:05:17,242 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:05:17,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:05:20,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:05:22,541 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1274 trivial. 0 not checked. [2024-12-05 23:05:37,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 23:06:04,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:06:04,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4429 states to 2455 states and 4266 transitions. [2024-12-05 23:06:04,445 INFO L276 IsEmpty]: Start isEmpty. Operand 2455 states and 4266 transitions. [2024-12-05 23:06:04,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-12-05 23:06:04,447 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:06:04,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:06:07,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:06:08,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1293 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1289 trivial. 0 not checked. [2024-12-05 23:06:21,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:06:21,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4462 states to 2468 states and 4299 transitions. [2024-12-05 23:06:21,398 INFO L276 IsEmpty]: Start isEmpty. Operand 2468 states and 4299 transitions. [2024-12-05 23:06:21,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-12-05 23:06:21,400 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:06:21,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:06:24,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:06:25,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1322 trivial. 0 not checked. [2024-12-05 23:06:28,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:06:28,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4474 states to 2475 states and 4311 transitions. [2024-12-05 23:06:28,509 INFO L276 IsEmpty]: Start isEmpty. Operand 2475 states and 4311 transitions. [2024-12-05 23:06:28,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-12-05 23:06:28,511 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:06:28,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:06:31,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:06:32,219 INFO L134 CoverageAnalysis]: Checked inductivity of 1326 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1322 trivial. 0 not checked. [2024-12-05 23:06:35,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:06:35,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4486 states to 2481 states and 4323 transitions. [2024-12-05 23:06:35,774 INFO L276 IsEmpty]: Start isEmpty. Operand 2481 states and 4323 transitions. [2024-12-05 23:06:35,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2024-12-05 23:06:35,776 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:06:35,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:06:39,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:06:39,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1279 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1275 trivial. 0 not checked. [2024-12-05 23:06:39,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:06:39,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4493 states to 2485 states and 4329 transitions. [2024-12-05 23:06:39,738 INFO L276 IsEmpty]: Start isEmpty. Operand 2485 states and 4329 transitions. [2024-12-05 23:06:39,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-12-05 23:06:39,740 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:06:39,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:06:43,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:06:43,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1333 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2024-12-05 23:06:43,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:06:43,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4498 states to 2489 states and 4334 transitions. [2024-12-05 23:06:43,385 INFO L276 IsEmpty]: Start isEmpty. Operand 2489 states and 4334 transitions. [2024-12-05 23:06:43,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-12-05 23:06:43,387 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:06:43,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:06:46,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:06:46,914 INFO L134 CoverageAnalysis]: Checked inductivity of 1327 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1315 trivial. 0 not checked. [2024-12-05 23:06:54,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:06:54,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4502 states to 2491 states and 4338 transitions. [2024-12-05 23:06:54,216 INFO L276 IsEmpty]: Start isEmpty. Operand 2491 states and 4338 transitions. [2024-12-05 23:06:54,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-05 23:06:54,218 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:06:54,218 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:06:57,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:06:57,886 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1318 trivial. 0 not checked. [2024-12-05 23:07:05,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:05,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4537 states to 2498 states and 4373 transitions. [2024-12-05 23:07:05,449 INFO L276 IsEmpty]: Start isEmpty. Operand 2498 states and 4373 transitions. [2024-12-05 23:07:05,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-05 23:07:05,451 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:05,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:08,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:09,223 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1318 trivial. 0 not checked. [2024-12-05 23:07:13,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:13,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4559 states to 2504 states and 4395 transitions. [2024-12-05 23:07:13,051 INFO L276 IsEmpty]: Start isEmpty. Operand 2504 states and 4395 transitions. [2024-12-05 23:07:13,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2024-12-05 23:07:13,053 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:13,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:16,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:16,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1327 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1323 trivial. 0 not checked. [2024-12-05 23:07:20,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:20,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4568 states to 2507 states and 4404 transitions. [2024-12-05 23:07:20,716 INFO L276 IsEmpty]: Start isEmpty. Operand 2507 states and 4404 transitions. [2024-12-05 23:07:20,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-12-05 23:07:20,718 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:20,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:23,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:24,381 INFO L134 CoverageAnalysis]: Checked inductivity of 1273 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1269 trivial. 0 not checked. [2024-12-05 23:07:24,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:24,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4583 states to 2515 states and 4418 transitions. [2024-12-05 23:07:24,808 INFO L276 IsEmpty]: Start isEmpty. Operand 2515 states and 4418 transitions. [2024-12-05 23:07:24,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-12-05 23:07:24,810 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:24,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:28,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1330 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 1318 trivial. 0 not checked. [2024-12-05 23:07:30,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:30,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4584 states to 2516 states and 4419 transitions. [2024-12-05 23:07:30,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2516 states and 4419 transitions. [2024-12-05 23:07:30,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2024-12-05 23:07:30,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:30,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:34,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:34,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1318 trivial. 0 not checked. [2024-12-05 23:07:34,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:34,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4606 states to 2522 states and 4441 transitions. [2024-12-05 23:07:34,703 INFO L276 IsEmpty]: Start isEmpty. Operand 2522 states and 4441 transitions. [2024-12-05 23:07:34,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 253 [2024-12-05 23:07:34,705 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:34,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:38,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:38,411 INFO L134 CoverageAnalysis]: Checked inductivity of 1338 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1338 trivial. 0 not checked. [2024-12-05 23:07:38,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:38,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4608 states to 2524 states and 4443 transitions. [2024-12-05 23:07:38,551 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 4443 transitions. [2024-12-05 23:07:38,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-12-05 23:07:38,553 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:38,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:41,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:42,264 INFO L134 CoverageAnalysis]: Checked inductivity of 1321 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1319 trivial. 0 not checked. [2024-12-05 23:07:44,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:44,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4618 states to 2531 states and 4453 transitions. [2024-12-05 23:07:44,130 INFO L276 IsEmpty]: Start isEmpty. Operand 2531 states and 4453 transitions. [2024-12-05 23:07:44,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-12-05 23:07:44,132 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:44,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:47,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:47,804 INFO L134 CoverageAnalysis]: Checked inductivity of 1278 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 1268 trivial. 0 not checked. [2024-12-05 23:07:48,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:48,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4620 states to 2532 states and 4455 transitions. [2024-12-05 23:07:48,155 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states and 4455 transitions. [2024-12-05 23:07:48,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-12-05 23:07:48,156 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:48,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:51,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:51,869 INFO L134 CoverageAnalysis]: Checked inductivity of 1321 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1319 trivial. 0 not checked. [2024-12-05 23:07:55,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:07:55,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4631 states to 2538 states and 4466 transitions. [2024-12-05 23:07:55,544 INFO L276 IsEmpty]: Start isEmpty. Operand 2538 states and 4466 transitions. [2024-12-05 23:07:55,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-12-05 23:07:55,546 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:07:55,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:07:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:07:59,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1321 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1319 trivial. 0 not checked. [2024-12-05 23:08:03,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:08:03,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4638 states to 2541 states and 4473 transitions. [2024-12-05 23:08:03,285 INFO L276 IsEmpty]: Start isEmpty. Operand 2541 states and 4473 transitions. [2024-12-05 23:08:03,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-12-05 23:08:03,287 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:08:03,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 23:08:06,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 23:08:08,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1339 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1330 trivial. 0 not checked. [2024-12-05 23:08:17,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 23:08:17,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4656 states to 2546 states and 4491 transitions. [2024-12-05 23:08:17,735 INFO L276 IsEmpty]: Start isEmpty. Operand 2546 states and 4491 transitions. [2024-12-05 23:08:17,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-12-05 23:08:17,736 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 23:08:17,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms