./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/forester-heap/dll-01-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/forester-heap/dll-01-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/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 32bit --witnessprinter.graph.data.programhash 652acbc8fb2d659424086f7ee4bd5fc2f45ff1d49f46cde68db4fdee1ed0638e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 22:45:21,110 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 22:45:21,166 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-32bit-Kojak_Default.epf [2024-12-05 22:45:21,170 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 22:45:21,170 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 22:45:21,189 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 22:45:21,190 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 22:45:21,190 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 22:45:21,191 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 22:45:21,191 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 22:45:21,191 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 22:45:21,191 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 22:45:21,191 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-05 22:45:21,191 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 22:45:21,191 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-05 22:45:21,191 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 22:45:21,191 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 22:45:21,191 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 22:45:21,192 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 22:45:21,192 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-05 22:45:21,192 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 22:45:21,192 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 22:45:21,192 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 22:45:21,192 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 22:45:21,192 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 22:45:21,192 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 22:45:21,192 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 22:45:21,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:45:21,192 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 22:45:21,193 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 22:45:21,193 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 22:45:21,193 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 22:45:21,193 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 22:45:21,193 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 652acbc8fb2d659424086f7ee4bd5fc2f45ff1d49f46cde68db4fdee1ed0638e [2024-12-05 22:45:21,431 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 22:45:21,438 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 22:45:21,440 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 22:45:21,441 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 22:45:21,441 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 22:45:21,442 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/forester-heap/dll-01-2.i [2024-12-05 22:45:24,045 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/data/0e2c774a8/007b5d93bd2944f28fe9f52f5c5a074b/FLAGa7317614d [2024-12-05 22:45:24,282 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 22:45:24,283 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i [2024-12-05 22:45:24,294 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/data/0e2c774a8/007b5d93bd2944f28fe9f52f5c5a074b/FLAGa7317614d [2024-12-05 22:45:24,611 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/data/0e2c774a8/007b5d93bd2944f28fe9f52f5c5a074b [2024-12-05 22:45:24,613 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 22:45:24,614 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 22:45:24,615 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 22:45:24,615 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 22:45:24,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 22:45:24,618 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:24,619 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e18a532 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24, skipping insertion in model container [2024-12-05 22:45:24,619 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:24,647 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 22:45:24,862 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22080,22093] [2024-12-05 22:45:24,870 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22353,22366] [2024-12-05 22:45:24,873 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22587,22600] [2024-12-05 22:45:24,874 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22657,22670] [2024-12-05 22:45:24,876 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22924,22937] [2024-12-05 22:45:24,877 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23032,23045] [2024-12-05 22:45:24,879 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23263,23276] [2024-12-05 22:45:24,880 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23343,23356] [2024-12-05 22:45:24,881 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23422,23435] [2024-12-05 22:45:24,881 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23512,23525] [2024-12-05 22:45:24,883 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23690,23703] [2024-12-05 22:45:24,884 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23768,23781] [2024-12-05 22:45:24,885 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23845,23858] [2024-12-05 22:45:24,888 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:45:24,896 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 22:45:24,926 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22080,22093] [2024-12-05 22:45:24,928 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22353,22366] [2024-12-05 22:45:24,931 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22587,22600] [2024-12-05 22:45:24,931 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22657,22670] [2024-12-05 22:45:24,934 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[22924,22937] [2024-12-05 22:45:24,935 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23032,23045] [2024-12-05 22:45:24,936 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23263,23276] [2024-12-05 22:45:24,937 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23343,23356] [2024-12-05 22:45:24,938 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23422,23435] [2024-12-05 22:45:24,939 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23512,23525] [2024-12-05 22:45:24,940 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23690,23703] [2024-12-05 22:45:24,941 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23768,23781] [2024-12-05 22:45:24,942 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_b9ee725a-386b-4a55-882c-7bc8806ee2a0/sv-benchmarks/c/forester-heap/dll-01-2.i[23845,23858] [2024-12-05 22:45:24,943 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 22:45:24,967 INFO L204 MainTranslator]: Completed translation [2024-12-05 22:45:24,967 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24 WrapperNode [2024-12-05 22:45:24,968 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 22:45:24,968 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 22:45:24,969 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 22:45:24,969 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 22:45:24,975 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:45:24" (1/1) ... [2024-12-05 22:45:24,984 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:45:24" (1/1) ... [2024-12-05 22:45:25,005 INFO L138 Inliner]: procedures = 119, calls = 45, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 211 [2024-12-05 22:45:25,005 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 22:45:25,005 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 22:45:25,005 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 22:45:25,006 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 22:45:25,013 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,013 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,016 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,016 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,024 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,029 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,031 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,032 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,034 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 22:45:25,035 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 22:45:25,035 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 22:45:25,035 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 22:45:25,036 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 10:45:24" (1/1) ... [2024-12-05 22:45:25,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 22:45:25,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 22:45:25,064 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/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:45:25,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9ee725a-386b-4a55-882c-7bc8806ee2a0/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:45:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 22:45:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 22:45:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-05 22:45:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-05 22:45:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-05 22:45:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 22:45:25,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 22:45:25,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 22:45:25,173 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 22:45:25,175 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 22:45:25,442 INFO L? ?]: Removed 21 outVars from TransFormulas that were not future-live. [2024-12-05 22:45:25,442 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 22:45:25,506 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 22:45:25,506 INFO L312 CfgBuilder]: Removed 17 assume(true) statements. [2024-12-05 22:45:25,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:45:25 BoogieIcfgContainer [2024-12-05 22:45:25,506 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 22:45:25,507 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 22:45:25,507 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 22:45:25,514 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 22:45:25,515 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 10:45:25" (1/1) ... [2024-12-05 22:45:25,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 22:45:25,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:25,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 74 states and 118 transitions. [2024-12-05 22:45:25,560 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 118 transitions. [2024-12-05 22:45:25,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2024-12-05 22:45:25,562 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:25,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:25,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:25,722 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:25,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:25,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 72 states and 113 transitions. [2024-12-05 22:45:25,750 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 113 transitions. [2024-12-05 22:45:25,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2024-12-05 22:45:25,750 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:25,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:25,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:25,971 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:25,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:26,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 70 states and 108 transitions. [2024-12-05 22:45:26,000 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 108 transitions. [2024-12-05 22:45:26,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-12-05 22:45:26,000 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:26,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:26,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:26,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:26,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:26,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105 states to 70 states and 105 transitions. [2024-12-05 22:45:26,618 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 105 transitions. [2024-12-05 22:45:26,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-12-05 22:45:26,619 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:26,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:26,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:26,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:26,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:26,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 74 states and 109 transitions. [2024-12-05 22:45:26,948 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 109 transitions. [2024-12-05 22:45:26,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-12-05 22:45:26,948 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:26,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:26,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:27,034 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:27,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:27,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 72 states and 104 transitions. [2024-12-05 22:45:27,078 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 104 transitions. [2024-12-05 22:45:27,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 22:45:27,078 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:27,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:27,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:27,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:27,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:27,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 70 states and 99 transitions. [2024-12-05 22:45:27,214 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 99 transitions. [2024-12-05 22:45:27,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-12-05 22:45:27,215 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:27,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:27,301 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:27,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:27,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 72 states and 100 transitions. [2024-12-05 22:45:27,350 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 100 transitions. [2024-12-05 22:45:27,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 22:45:27,352 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:27,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:27,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:27,444 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:27,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:27,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 74 states and 100 transitions. [2024-12-05 22:45:27,561 INFO L276 IsEmpty]: Start isEmpty. Operand 74 states and 100 transitions. [2024-12-05 22:45:27,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 22:45:27,561 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:27,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:27,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:27,807 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:27,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:27,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 72 states and 96 transitions. [2024-12-05 22:45:27,856 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 96 transitions. [2024-12-05 22:45:27,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-05 22:45:27,856 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:27,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:27,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:29,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:31,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:31,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 83 states and 112 transitions. [2024-12-05 22:45:31,231 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 112 transitions. [2024-12-05 22:45:31,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-05 22:45:31,231 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:31,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:31,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:32,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:36,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:36,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131 states to 97 states and 131 transitions. [2024-12-05 22:45:36,099 INFO L276 IsEmpty]: Start isEmpty. Operand 97 states and 131 transitions. [2024-12-05 22:45:36,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-05 22:45:36,100 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:36,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:36,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 22:45:36,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:36,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 95 states and 129 transitions. [2024-12-05 22:45:36,142 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 129 transitions. [2024-12-05 22:45:36,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-05 22:45:36,143 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:36,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:36,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 22:45:36,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:36,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 103 states and 138 transitions. [2024-12-05 22:45:36,899 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 138 transitions. [2024-12-05 22:45:36,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-05 22:45:36,900 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:36,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:36,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:36,951 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 22:45:37,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:37,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 88 states and 119 transitions. [2024-12-05 22:45:37,202 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 119 transitions. [2024-12-05 22:45:37,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-05 22:45:37,203 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:37,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:37,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:37,675 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:41,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:41,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 98 states and 138 transitions. [2024-12-05 22:45:41,566 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 138 transitions. [2024-12-05 22:45:41,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-05 22:45:41,567 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:41,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:41,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:41,856 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:42,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:42,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 138 states to 99 states and 138 transitions. [2024-12-05 22:45:42,091 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 138 transitions. [2024-12-05 22:45:42,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 22:45:42,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:42,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:42,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:42,748 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 22:45:46,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:46,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 113 states and 156 transitions. [2024-12-05 22:45:46,024 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 156 transitions. [2024-12-05 22:45:46,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 22:45:46,025 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:46,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:46,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:46,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:48,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:48,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 124 states and 173 transitions. [2024-12-05 22:45:48,528 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 173 transitions. [2024-12-05 22:45:48,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 22:45:48,529 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:48,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:48,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:49,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:45:54,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:45:54,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 134 states and 197 transitions. [2024-12-05 22:45:54,631 INFO L276 IsEmpty]: Start isEmpty. Operand 134 states and 197 transitions. [2024-12-05 22:45:54,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 22:45:54,631 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:45:54,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:45:54,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:45:55,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 22:46:02,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:02,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 149 states and 220 transitions. [2024-12-05 22:46:02,697 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states and 220 transitions. [2024-12-05 22:46:02,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 22:46:02,698 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:02,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:02,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:46:03,111 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:46:05,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:05,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 153 states and 224 transitions. [2024-12-05 22:46:05,803 INFO L276 IsEmpty]: Start isEmpty. Operand 153 states and 224 transitions. [2024-12-05 22:46:05,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 22:46:05,804 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:05,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:05,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:46:08,207 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:46:15,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:15,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 163 states and 243 transitions. [2024-12-05 22:46:15,587 INFO L276 IsEmpty]: Start isEmpty. Operand 163 states and 243 transitions. [2024-12-05 22:46:15,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 22:46:15,587 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:15,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:15,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:46:18,885 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:46:25,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:25,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 173 states and 259 transitions. [2024-12-05 22:46:25,014 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 259 transitions. [2024-12-05 22:46:25,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-05 22:46:25,014 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:25,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:25,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:46:25,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:46:25,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:25,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 174 states and 260 transitions. [2024-12-05 22:46:25,855 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 260 transitions. [2024-12-05 22:46:25,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-05 22:46:25,856 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:25,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:25,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:46:25,932 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 22:46:26,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:26,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 175 states and 261 transitions. [2024-12-05 22:46:26,669 INFO L276 IsEmpty]: Start isEmpty. Operand 175 states and 261 transitions. [2024-12-05 22:46:26,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-05 22:46:26,670 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:26,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:26,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:46:29,325 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:46:36,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:36,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 188 states and 282 transitions. [2024-12-05 22:46:36,991 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 282 transitions. [2024-12-05 22:46:36,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 22:46:36,992 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:36,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:37,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:46:37,153 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 22:46:41,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:41,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 199 states and 293 transitions. [2024-12-05 22:46:41,929 INFO L276 IsEmpty]: Start isEmpty. Operand 199 states and 293 transitions. [2024-12-05 22:46:41,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 22:46:41,930 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:41,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:41,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:46:44,887 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:46:59,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:46:59,892 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 218 states and 333 transitions. [2024-12-05 22:46:59,892 INFO L276 IsEmpty]: Start isEmpty. Operand 218 states and 333 transitions. [2024-12-05 22:46:59,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 22:46:59,893 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:46:59,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:46:59,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:47:03,470 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:47:15,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:47:15,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 228 states and 360 transitions. [2024-12-05 22:47:15,238 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 360 transitions. [2024-12-05 22:47:15,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-05 22:47:15,239 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:47:15,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:47:15,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:47:16,049 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 22:47:24,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:47:24,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 239 states and 371 transitions. [2024-12-05 22:47:24,085 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 371 transitions. [2024-12-05 22:47:24,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 22:47:24,085 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:47:24,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:47:24,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:47:24,516 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:47:35,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:47:35,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 390 states to 253 states and 390 transitions. [2024-12-05 22:47:35,513 INFO L276 IsEmpty]: Start isEmpty. Operand 253 states and 390 transitions. [2024-12-05 22:47:35,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 22:47:35,514 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:47:35,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:47:35,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:47:38,451 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:47:56,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:47:56,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 438 states to 267 states and 438 transitions. [2024-12-05 22:47:56,546 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 438 transitions. [2024-12-05 22:47:56,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 22:47:56,546 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:47:56,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:47:56,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:48:00,845 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:48:16,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:48:16,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 275 states and 463 transitions. [2024-12-05 22:48:16,384 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 463 transitions. [2024-12-05 22:48:16,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 22:48:16,385 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:48:16,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:48:16,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:48:19,677 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:48:27,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:48:27,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 470 states to 277 states and 470 transitions. [2024-12-05 22:48:27,691 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 470 transitions. [2024-12-05 22:48:27,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-05 22:48:27,691 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:48:27,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:48:27,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:48:27,808 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 22:48:38,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:48:38,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 288 states and 481 transitions. [2024-12-05 22:48:38,381 INFO L276 IsEmpty]: Start isEmpty. Operand 288 states and 481 transitions. [2024-12-05 22:48:38,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-05 22:48:38,382 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:48:38,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:48:38,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:48:38,877 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 22:48:49,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:48:49,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 492 states to 299 states and 492 transitions. [2024-12-05 22:48:49,755 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 492 transitions. [2024-12-05 22:48:49,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-05 22:48:49,755 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:48:49,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:48:49,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:48:52,838 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:49:14,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:49:14,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 529 states to 313 states and 529 transitions. [2024-12-05 22:49:14,443 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 529 transitions. [2024-12-05 22:49:14,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-05 22:49:14,444 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:49:14,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:49:14,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:49:23,307 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:49:51,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:49:51,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 577 states to 328 states and 577 transitions. [2024-12-05 22:49:51,491 INFO L276 IsEmpty]: Start isEmpty. Operand 328 states and 577 transitions. [2024-12-05 22:49:51,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-05 22:49:51,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:49:51,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:49:51,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:50:04,052 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:50:18,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:50:18,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 614 states to 339 states and 614 transitions. [2024-12-05 22:50:18,234 INFO L276 IsEmpty]: Start isEmpty. Operand 339 states and 614 transitions. [2024-12-05 22:50:18,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-12-05 22:50:18,234 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:50:18,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:50:18,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:50:25,228 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:50:44,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:50:44,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 348 states and 641 transitions. [2024-12-05 22:50:44,319 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 641 transitions. [2024-12-05 22:50:44,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-12-05 22:50:44,320 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:50:44,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:50:44,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:51:28,140 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:51:38,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:51:38,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 657 states to 355 states and 657 transitions. [2024-12-05 22:51:38,288 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 657 transitions. [2024-12-05 22:51:38,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-05 22:51:38,288 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:51:38,288 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:51:38,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:51:44,083 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:52:13,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:52:13,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 370 states and 697 transitions. [2024-12-05 22:52:13,705 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 697 transitions. [2024-12-05 22:52:13,706 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-05 22:52:13,706 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:52:13,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:52:13,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:52:19,092 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-05 22:52:40,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:52:40,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 723 states to 380 states and 723 transitions. [2024-12-05 22:52:40,442 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 723 transitions. [2024-12-05 22:52:40,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-05 22:52:40,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:52:40,443 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:52:40,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:52:44,675 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:52:51,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:52:51,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 726 states to 381 states and 726 transitions. [2024-12-05 22:52:51,057 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 726 transitions. [2024-12-05 22:52:51,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-12-05 22:52:51,058 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:52:51,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:52:51,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:52:56,160 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-12-05 22:53:04,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:53:04,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 732 states to 384 states and 732 transitions. [2024-12-05 22:53:04,936 INFO L276 IsEmpty]: Start isEmpty. Operand 384 states and 732 transitions. [2024-12-05 22:53:04,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-05 22:53:04,936 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:53:04,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:53:05,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:53:19,763 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:06,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:06,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 802 states to 408 states and 802 transitions. [2024-12-05 22:54:06,840 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 802 transitions. [2024-12-05 22:54:06,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-05 22:54:06,841 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:06,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:06,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:13,868 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:35,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:35,648 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 818 states to 421 states and 818 transitions. [2024-12-05 22:54:35,648 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 818 transitions. [2024-12-05 22:54:35,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-05 22:54:35,648 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:35,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:35,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:54:41,934 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:54:53,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:54:53,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 832 states to 428 states and 832 transitions. [2024-12-05 22:54:53,882 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 832 transitions. [2024-12-05 22:54:53,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-12-05 22:54:53,883 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:54:53,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:54:54,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:05,396 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:20,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:20,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 435 states and 848 transitions. [2024-12-05 22:55:20,491 INFO L276 IsEmpty]: Start isEmpty. Operand 435 states and 848 transitions. [2024-12-05 22:55:20,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-12-05 22:55:20,492 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:20,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:20,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:22,029 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-12-05 22:55:31,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:31,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 439 states and 858 transitions. [2024-12-05 22:55:31,880 INFO L276 IsEmpty]: Start isEmpty. Operand 439 states and 858 transitions. [2024-12-05 22:55:31,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-05 22:55:31,880 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:31,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:32,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:55:41,140 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:55:57,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:55:57,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 869 states to 446 states and 869 transitions. [2024-12-05 22:55:57,461 INFO L276 IsEmpty]: Start isEmpty. Operand 446 states and 869 transitions. [2024-12-05 22:55:57,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-05 22:55:57,461 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:55:57,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:55:57,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:00,878 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 22:56:18,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:56:18,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 457 states and 880 transitions. [2024-12-05 22:56:18,023 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 880 transitions. [2024-12-05 22:56:18,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-05 22:56:18,023 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:56:18,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:56:18,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:56:28,813 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:57:10,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:10,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 921 states to 472 states and 921 transitions. [2024-12-05 22:57:10,516 INFO L276 IsEmpty]: Start isEmpty. Operand 472 states and 921 transitions. [2024-12-05 22:57:10,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2024-12-05 22:57:10,517 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:10,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:10,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:23,578 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:57:37,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:57:37,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 473 states and 928 transitions. [2024-12-05 22:57:37,308 INFO L276 IsEmpty]: Start isEmpty. Operand 473 states and 928 transitions. [2024-12-05 22:57:37,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-05 22:57:37,308 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:57:37,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:57:37,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:57:41,454 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 22:58:02,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:58:02,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 939 states to 484 states and 939 transitions. [2024-12-05 22:58:02,497 INFO L276 IsEmpty]: Start isEmpty. Operand 484 states and 939 transitions. [2024-12-05 22:58:02,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-05 22:58:02,498 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:58:02,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:58:03,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 22:58:27,647 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 22:59:06,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 22:59:06,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 492 states and 967 transitions. [2024-12-05 22:59:06,903 INFO L276 IsEmpty]: Start isEmpty. Operand 492 states and 967 transitions. [2024-12-05 22:59:06,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-12-05 22:59:06,903 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 22:59:06,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 22:59:07,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat