./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/busybox-1.22.0/printf-2.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_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/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_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/printf-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/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_0154a264-0c54-43bc-8376-1b3f724a0e45/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 7d17dd656752f8bfe37b555fca60e9904e2f2b89fd59148dbd3120bfaecc3203 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 21:40:36,638 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 21:40:36,693 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Default.epf [2024-12-05 21:40:36,697 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-05 21:40:36,698 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.Interpolating solver [2024-12-05 21:40:36,717 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 21:40:36,718 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 21:40:36,718 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 21:40:36,719 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 21:40:36,719 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 21:40:36,719 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 21:40:36,719 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 21:40:36,719 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-05 21:40:36,719 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 21:40:36,719 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 21:40:36,720 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 21:40:36,720 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 21:40:36,720 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 21:40:36,720 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 21:40:36,720 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 21:40:36,720 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 21:40:36,720 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 21:40:36,720 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 21:40:36,720 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 21:40:36,720 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:40:36,720 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 21:40:36,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 21:40:36,721 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 21:40:36,721 INFO L153 SettingsManager]: * Trace refinement strategy=PENGUIN [2024-12-05 21:40:36,721 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-05 21:40:36,721 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_0154a264-0c54-43bc-8376-1b3f724a0e45/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 -> 7d17dd656752f8bfe37b555fca60e9904e2f2b89fd59148dbd3120bfaecc3203 [2024-12-05 21:40:36,951 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 21:40:36,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 21:40:36,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 21:40:36,962 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 21:40:36,962 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 21:40:36,963 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/busybox-1.22.0/printf-2.i [2024-12-05 21:40:39,571 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data/885e4221a/bc93a951d0c749eab76465600f1272d8/FLAGf902aac6d [2024-12-05 21:40:39,925 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 21:40:39,925 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i [2024-12-05 21:40:39,945 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data/885e4221a/bc93a951d0c749eab76465600f1272d8/FLAGf902aac6d [2024-12-05 21:40:40,151 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data/885e4221a/bc93a951d0c749eab76465600f1272d8 [2024-12-05 21:40:40,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 21:40:40,153 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 21:40:40,154 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 21:40:40,154 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 21:40:40,157 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 21:40:40,158 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:40:40" (1/1) ... [2024-12-05 21:40:40,159 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31f249f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:40, skipping insertion in model container [2024-12-05 21:40:40,159 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:40:40" (1/1) ... [2024-12-05 21:40:40,212 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 21:40:41,239 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103699,103712] [2024-12-05 21:40:41,244 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103875,103888] [2024-12-05 21:40:41,246 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104048,104061] [2024-12-05 21:40:41,247 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104259,104272] [2024-12-05 21:40:41,249 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104572,104585] [2024-12-05 21:40:41,258 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[106719,106732] [2024-12-05 21:40:41,272 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109080,109093] [2024-12-05 21:40:41,274 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109532,109545] [2024-12-05 21:40:41,276 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109885,109898] [2024-12-05 21:40:41,279 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[110424,110437] [2024-12-05 21:40:41,283 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111343,111356] [2024-12-05 21:40:41,285 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111696,111709] [2024-12-05 21:40:41,288 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112237,112250] [2024-12-05 21:40:41,291 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112970,112983] [2024-12-05 21:40:41,351 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:40:41,381 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 21:40:41,468 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103699,103712] [2024-12-05 21:40:41,469 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103875,103888] [2024-12-05 21:40:41,470 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104048,104061] [2024-12-05 21:40:41,471 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104259,104272] [2024-12-05 21:40:41,472 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104572,104585] [2024-12-05 21:40:41,499 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[106719,106732] [2024-12-05 21:40:41,505 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109080,109093] [2024-12-05 21:40:41,506 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109532,109545] [2024-12-05 21:40:41,507 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109885,109898] [2024-12-05 21:40:41,509 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[110424,110437] [2024-12-05 21:40:41,511 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111343,111356] [2024-12-05 21:40:41,512 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111696,111709] [2024-12-05 21:40:41,514 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112237,112250] [2024-12-05 21:40:41,515 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112970,112983] [2024-12-05 21:40:41,549 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:40:41,712 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-12-05 21:40:41,719 INFO L204 MainTranslator]: Completed translation [2024-12-05 21:40:41,719 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41 WrapperNode [2024-12-05 21:40:41,719 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 21:40:41,720 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 21:40:41,720 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 21:40:41,720 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 21:40:41,725 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,761 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,837 INFO L138 Inliner]: procedures = 648, calls = 850, calls flagged for inlining = 31, calls inlined = 29, statements flattened = 1847 [2024-12-05 21:40:41,837 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 21:40:41,838 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 21:40:41,838 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 21:40:41,838 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 21:40:41,844 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,844 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,856 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,857 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,906 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,913 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,934 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,941 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,956 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 21:40:41,957 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 21:40:41,957 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 21:40:41,957 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 21:40:41,958 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:40:41" (1/1) ... [2024-12-05 21:40:41,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:40:41,970 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 21:40:41,980 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 21:40:41,982 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 21:40:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure read~real [2024-12-05 21:40:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2024-12-05 21:40:42,002 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2024-12-05 21:40:42,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~real [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2024-12-05 21:40:42,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-12-05 21:40:42,003 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure get_width_prec [2024-12-05 21:40:42,003 INFO L138 BoogieDeclarations]: Found implementation of procedure get_width_prec [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~real [2024-12-05 21:40:42,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 21:40:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-12-05 21:40:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure handle_errors [2024-12-05 21:40:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_errors [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure bb_process_escape_sequence [2024-12-05 21:40:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_process_escape_sequence [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-05 21:40:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-05 21:40:42,004 INFO L130 BoogieDeclarations]: Found specification of procedure print_direc [2024-12-05 21:40:42,004 INFO L138 BoogieDeclarations]: Found implementation of procedure print_direc [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2024-12-05 21:40:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure bb_strtoll [2024-12-05 21:40:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_strtoll [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure multiconvert [2024-12-05 21:40:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure multiconvert [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~real [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-12-05 21:40:42,005 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2024-12-05 21:40:42,005 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2024-12-05 21:40:42,394 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 21:40:42,396 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 21:40:54,381 INFO L? ?]: Removed 574 outVars from TransFormulas that were not future-live. [2024-12-05 21:40:54,382 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 21:40:54,827 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 21:40:54,828 INFO L312 CfgBuilder]: Removed 26 assume(true) statements. [2024-12-05 21:40:54,828 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:40:54 BoogieIcfgContainer [2024-12-05 21:40:54,828 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 21:40:54,829 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 21:40:54,829 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 21:40:54,836 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 21:40:54,836 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:40:54" (1/1) ... [2024-12-05 21:40:54,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 21:40:54,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:40:54,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 295 states and 428 transitions. [2024-12-05 21:40:54,887 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 428 transitions. [2024-12-05 21:40:54,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 21:40:54,891 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:40:54,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:40:56,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:40:56,558 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 21:41:06,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Real, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 21:41:06,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:06,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 267 states and 383 transitions. [2024-12-05 21:41:06,723 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 383 transitions. [2024-12-05 21:41:06,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-05 21:41:06,724 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:06,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:07,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:07,952 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 21:41:08,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:08,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 268 states and 385 transitions. [2024-12-05 21:41:08,119 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 385 transitions. [2024-12-05 21:41:08,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2024-12-05 21:41:08,119 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:08,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:09,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:09,414 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 21:41:09,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:09,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 269 states and 386 transitions. [2024-12-05 21:41:09,592 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 386 transitions. [2024-12-05 21:41:09,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 21:41:09,593 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:09,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:10,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:10,878 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 21:41:11,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:11,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 270 states and 387 transitions. [2024-12-05 21:41:11,096 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 387 transitions. [2024-12-05 21:41:11,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 21:41:11,096 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:11,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:11,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:12,164 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 21:41:12,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:12,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 271 states and 388 transitions. [2024-12-05 21:41:12,349 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 388 transitions. [2024-12-05 21:41:12,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-05 21:41:12,350 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:12,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:12,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:13,273 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 21:41:13,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:13,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 272 states and 389 transitions. [2024-12-05 21:41:13,467 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 389 transitions. [2024-12-05 21:41:13,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-05 21:41:13,468 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:13,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:14,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:14,702 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 21:41:14,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:14,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 273 states and 390 transitions. [2024-12-05 21:41:14,926 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 390 transitions. [2024-12-05 21:41:14,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-05 21:41:14,927 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:14,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:15,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:15,971 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 21:41:16,191 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:16,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 274 states and 391 transitions. [2024-12-05 21:41:16,193 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 391 transitions. [2024-12-05 21:41:16,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 21:41:16,193 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:16,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:16,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:17,297 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 21:41:17,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:17,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 275 states and 392 transitions. [2024-12-05 21:41:17,585 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 392 transitions. [2024-12-05 21:41:17,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 21:41:17,586 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:17,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:18,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:18,732 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-12-05 21:41:19,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:19,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 276 states and 392 transitions. [2024-12-05 21:41:19,005 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 392 transitions. [2024-12-05 21:41:19,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 21:41:19,005 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:19,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:19,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:20,547 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:21,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:21,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 277 states and 394 transitions. [2024-12-05 21:41:21,031 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 394 transitions. [2024-12-05 21:41:21,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 21:41:21,031 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:21,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:21,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:21,969 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:22,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:22,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 278 states and 396 transitions. [2024-12-05 21:41:22,139 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 396 transitions. [2024-12-05 21:41:22,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-05 21:41:22,140 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:22,140 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:22,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:23,049 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:23,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:23,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 279 states and 398 transitions. [2024-12-05 21:41:23,448 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 398 transitions. [2024-12-05 21:41:23,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-05 21:41:23,448 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:23,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:24,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:24,635 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:25,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:25,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 280 states and 399 transitions. [2024-12-05 21:41:25,104 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 399 transitions. [2024-12-05 21:41:25,104 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-05 21:41:25,104 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:25,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:25,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:26,087 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:26,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:26,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 281 states and 400 transitions. [2024-12-05 21:41:26,538 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 400 transitions. [2024-12-05 21:41:26,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 21:41:26,538 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:26,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:27,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:27,634 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:28,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:28,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 282 states and 401 transitions. [2024-12-05 21:41:28,126 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 401 transitions. [2024-12-05 21:41:28,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 21:41:28,127 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:28,127 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:29,269 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:29,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:29,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 283 states and 402 transitions. [2024-12-05 21:41:29,715 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 402 transitions. [2024-12-05 21:41:29,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-05 21:41:29,715 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:29,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:30,778 INFO L134 CoverageAnalysis]: Checked inductivity of 77 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:31,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:31,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 284 states and 403 transitions. [2024-12-05 21:41:31,230 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 403 transitions. [2024-12-05 21:41:31,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-05 21:41:31,231 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:31,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:31,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:32,325 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:32,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:32,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 285 states and 404 transitions. [2024-12-05 21:41:32,848 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 404 transitions. [2024-12-05 21:41:32,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 21:41:32,848 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:32,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:33,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:34,181 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 1 proven. 36 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:34,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:34,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 286 states and 405 transitions. [2024-12-05 21:41:34,727 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 405 transitions. [2024-12-05 21:41:34,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-05 21:41:34,728 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:34,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:35,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:41:35,916 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2024-12-05 21:41:36,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:41:36,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 287 states and 405 transitions. [2024-12-05 21:41:36,470 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 405 transitions. [2024-12-05 21:41:36,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-05 21:41:36,470 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:41:36,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-05 21:41:37,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 21:41:37,698 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-12-05 21:41:38,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 21:41:49,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2024-12-05 21:41:49,131 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck has thrown an exception: java.lang.UnsupportedOperationException: Solver said unknown at de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:166) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2024-12-05 21:41:49,135 INFO L158 Benchmark]: Toolchain (without parser) took 68981.83ms. Allocated memory was 117.4MB in the beginning and 1.7GB in the end (delta: 1.5GB). Free memory was 87.6MB in the beginning and 774.6MB in the end (delta: -687.1MB). Peak memory consumption was 842.4MB. Max. memory is 16.1GB. [2024-12-05 21:41:49,136 INFO L158 Benchmark]: CDTParser took 0.32ms. Allocated memory is still 117.4MB. Free memory is still 72.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-05 21:41:49,136 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1565.94ms. Allocated memory is still 117.4MB. Free memory was 87.6MB in the beginning and 71.7MB in the end (delta: 15.9MB). Peak memory consumption was 73.9MB. Max. memory is 16.1GB. [2024-12-05 21:41:49,137 INFO L158 Benchmark]: Boogie Procedure Inliner took 117.34ms. Allocated memory is still 117.4MB. Free memory was 71.7MB in the beginning and 58.3MB in the end (delta: 13.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-12-05 21:41:49,137 INFO L158 Benchmark]: Boogie Preprocessor took 118.28ms. Allocated memory is still 117.4MB. Free memory was 58.3MB in the beginning and 45.2MB in the end (delta: 13.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-05 21:41:49,137 INFO L158 Benchmark]: RCFGBuilder took 12871.14ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 45.2MB in the beginning and 146.4MB in the end (delta: -101.2MB). Peak memory consumption was 122.6MB. Max. memory is 16.1GB. [2024-12-05 21:41:49,138 INFO L158 Benchmark]: CodeCheck took 54305.70ms. Allocated memory was 234.9MB in the beginning and 1.7GB in the end (delta: 1.4GB). Free memory was 146.4MB in the beginning and 774.6MB in the end (delta: -628.3MB). Peak memory consumption was 785.4MB. Max. memory is 16.1GB. [2024-12-05 21:41:49,140 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: - ExceptionOrErrorResult: UnsupportedOperationException: Solver said unknown de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck: UnsupportedOperationException: Solver said unknown: de.uni_freiburg.informatik.ultimate.plugins.generator.codecheck.CodeCheckObserver.process(CodeCheckObserver.java:485) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32ms. Allocated memory is still 117.4MB. Free memory is still 72.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1565.94ms. Allocated memory is still 117.4MB. Free memory was 87.6MB in the beginning and 71.7MB in the end (delta: 15.9MB). Peak memory consumption was 73.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 117.34ms. Allocated memory is still 117.4MB. Free memory was 71.7MB in the beginning and 58.3MB in the end (delta: 13.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 118.28ms. Allocated memory is still 117.4MB. Free memory was 58.3MB in the beginning and 45.2MB in the end (delta: 13.1MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * RCFGBuilder took 12871.14ms. Allocated memory was 117.4MB in the beginning and 234.9MB in the end (delta: 117.4MB). Free memory was 45.2MB in the beginning and 146.4MB in the end (delta: -101.2MB). Peak memory consumption was 122.6MB. Max. memory is 16.1GB. * CodeCheck took 54305.70ms. Allocated memory was 234.9MB in the beginning and 1.7GB in the end (delta: 1.4GB). Free memory was 146.4MB in the beginning and 774.6MB in the end (delta: -628.3MB). Peak memory consumption was 785.4MB. Max. memory is 16.1GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-12-05 21:41:49,219 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/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_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/config/KojakReach.xml -i ../../sv-benchmarks/c/busybox-1.22.0/printf-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/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 7d17dd656752f8bfe37b555fca60e9904e2f2b89fd59148dbd3120bfaecc3203 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-05 21:41:51,128 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-05 21:41:51,212 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/config/svcomp-Reach-64bit-Kojak_Bitvector.epf [2024-12-05 21:41:51,238 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-05 21:41:51,238 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-05 21:41:51,239 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ALWAYS [2024-12-05 21:41:51,239 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-05 21:41:51,239 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-05 21:41:51,240 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-05 21:41:51,240 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-05 21:41:51,240 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-05 21:41:51,240 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-05 21:41:51,240 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-05 21:41:51,240 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-05 21:41:51,240 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-12-05 21:41:51,240 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-12-05 21:41:51,240 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-12-05 21:41:51,241 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-05 21:41:51,241 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-05 21:41:51,241 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-05 21:41:51,241 INFO L151 SettingsManager]: Preferences of CodeCheck differ from their defaults: [2024-12-05 21:41:51,241 INFO L153 SettingsManager]: * Timeout in seconds=1000000 [2024-12-05 21:41:51,241 INFO L153 SettingsManager]: * Theory for external solver=ALL [2024-12-05 21:41:51,241 INFO L153 SettingsManager]: * Command for calling external solver=cvc4 --incremental --print-success --lang smt [2024-12-05 21:41:51,241 INFO L153 SettingsManager]: * Choose which separate solver to use for tracechecks=External_ModelsAndUnsatCoreMode [2024-12-05 21:41:51,242 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-05 21:41:51,242 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:41:51,242 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-05 21:41:51,242 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-05 21:41:51,242 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-05 21:41:51,242 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-12-05 21:41:51,243 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-12-05 21:41:51,243 INFO L153 SettingsManager]: * Use separate solver for trace checks=false [2024-12-05 21:41:51,243 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_0154a264-0c54-43bc-8376-1b3f724a0e45/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 -> 7d17dd656752f8bfe37b555fca60e9904e2f2b89fd59148dbd3120bfaecc3203 [2024-12-05 21:41:51,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-05 21:41:51,479 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-05 21:41:51,480 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-05 21:41:51,481 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-05 21:41:51,482 INFO L274 PluginConnector]: CDTParser initialized [2024-12-05 21:41:51,483 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/../../sv-benchmarks/c/busybox-1.22.0/printf-2.i [2024-12-05 21:41:54,138 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data/0a4a3adfa/dbf4a7b818dd4d0aa4093460645903b4/FLAGf0d32f08b [2024-12-05 21:41:54,494 INFO L384 CDTParser]: Found 1 translation units. [2024-12-05 21:41:54,494 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i [2024-12-05 21:41:54,523 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data/0a4a3adfa/dbf4a7b818dd4d0aa4093460645903b4/FLAGf0d32f08b [2024-12-05 21:41:54,692 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/data/0a4a3adfa/dbf4a7b818dd4d0aa4093460645903b4 [2024-12-05 21:41:54,695 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-05 21:41:54,696 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-05 21:41:54,698 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-05 21:41:54,698 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-05 21:41:54,702 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-05 21:41:54,703 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:41:54" (1/1) ... [2024-12-05 21:41:54,704 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@732af0d2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:54, skipping insertion in model container [2024-12-05 21:41:54,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:41:54" (1/1) ... [2024-12-05 21:41:54,752 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-05 21:41:55,737 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,738 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,748 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,751 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,753 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,755 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,756 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,756 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,757 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,757 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,758 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,758 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,759 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,762 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,764 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,767 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103699,103712] [2024-12-05 21:41:55,770 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,771 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103875,103888] [2024-12-05 21:41:55,771 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,773 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104048,104061] [2024-12-05 21:41:55,774 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,774 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,775 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104259,104272] [2024-12-05 21:41:55,775 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,776 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,776 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,777 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104572,104585] [2024-12-05 21:41:55,777 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,780 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,780 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,781 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,787 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,787 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[106719,106732] [2024-12-05 21:41:55,791 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,793 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,794 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,798 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,800 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,800 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109080,109093] [2024-12-05 21:41:55,802 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,803 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109532,109545] [2024-12-05 21:41:55,804 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,804 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109885,109898] [2024-12-05 21:41:55,807 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,807 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[110424,110437] [2024-12-05 21:41:55,810 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,811 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111343,111356] [2024-12-05 21:41:55,812 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,812 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111696,111709] [2024-12-05 21:41:55,814 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,815 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112237,112250] [2024-12-05 21:41:55,817 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,818 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112970,112983] [2024-12-05 21:41:55,821 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,822 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,822 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,823 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,823 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,824 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,831 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,832 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,833 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,836 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,840 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,843 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,843 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,843 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,845 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,845 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,847 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,852 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,854 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,856 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,863 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,873 WARN L1063 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-12-05 21:41:55,882 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:41:55,921 INFO L200 MainTranslator]: Completed pre-run [2024-12-05 21:41:56,009 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103699,103712] [2024-12-05 21:41:56,010 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[103875,103888] [2024-12-05 21:41:56,010 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104048,104061] [2024-12-05 21:41:56,011 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104259,104272] [2024-12-05 21:41:56,013 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[104572,104585] [2024-12-05 21:41:56,018 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[106719,106732] [2024-12-05 21:41:56,025 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109080,109093] [2024-12-05 21:41:56,027 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109532,109545] [2024-12-05 21:41:56,028 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[109885,109898] [2024-12-05 21:41:56,030 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[110424,110437] [2024-12-05 21:41:56,032 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111343,111356] [2024-12-05 21:41:56,033 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[111696,111709] [2024-12-05 21:41:56,035 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112237,112250] [2024-12-05 21:41:56,038 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_0154a264-0c54-43bc-8376-1b3f724a0e45/sv-benchmarks/c/busybox-1.22.0/printf-2.i[112970,112983] [2024-12-05 21:41:56,096 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-05 21:41:56,255 WARN L1212 FunctionHandler]: The following functions are not defined or handled internally: vasprintf [2024-12-05 21:41:56,262 INFO L204 MainTranslator]: Completed translation [2024-12-05 21:41:56,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56 WrapperNode [2024-12-05 21:41:56,263 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-05 21:41:56,264 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-05 21:41:56,265 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-05 21:41:56,265 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-05 21:41:56,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,310 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,400 INFO L138 Inliner]: procedures = 663, calls = 850, calls flagged for inlining = 31, calls inlined = 29, statements flattened = 1789 [2024-12-05 21:41:56,400 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-05 21:41:56,401 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-05 21:41:56,401 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-05 21:41:56,401 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-05 21:41:56,409 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,410 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,426 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,426 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,480 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,485 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,494 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,512 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,519 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,535 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-05 21:41:56,536 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-05 21:41:56,536 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-05 21:41:56,536 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-05 21:41:56,537 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:41:56" (1/1) ... [2024-12-05 21:41:56,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 [2024-12-05 21:41:56,558 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/z3 [2024-12-05 21:41:56,571 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (exit command is (exit), workingDir is null) [2024-12-05 21:41:56,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:10000 (1)] Waiting until timeout for monitored process [2024-12-05 21:41:56,600 INFO L130 BoogieDeclarations]: Found specification of procedure bb_putchar [2024-12-05 21:41:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_putchar [2024-12-05 21:41:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8 [2024-12-05 21:41:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-05 21:41:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2024-12-05 21:41:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-12-05 21:41:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-12-05 21:41:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure ret_ERANGE [2024-12-05 21:41:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ret_ERANGE [2024-12-05 21:41:56,601 INFO L130 BoogieDeclarations]: Found specification of procedure bb_verror_msg [2024-12-05 21:41:56,601 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_verror_msg [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure get_width_prec [2024-12-05 21:41:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure get_width_prec [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-05 21:41:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-12-05 21:41:56,602 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-12-05 21:41:56,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure handle_errors [2024-12-05 21:41:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_errors [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8 [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure bb_process_escape_sequence [2024-12-05 21:41:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_process_escape_sequence [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-05 21:41:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure print_direc [2024-12-05 21:41:56,603 INFO L138 BoogieDeclarations]: Found implementation of procedure print_direc [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-12-05 21:41:56,603 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intFLOATTYPE8 [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intFLOATTYPE8 [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure bb_ascii_isalnum [2024-12-05 21:41:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_ascii_isalnum [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure bb_strtoll [2024-12-05 21:41:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_strtoll [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2024-12-05 21:41:56,604 INFO L130 BoogieDeclarations]: Found specification of procedure multiconvert [2024-12-05 21:41:56,604 INFO L138 BoogieDeclarations]: Found implementation of procedure multiconvert [2024-12-05 21:41:56,605 INFO L130 BoogieDeclarations]: Found specification of procedure bb_error_msg [2024-12-05 21:41:56,605 INFO L138 BoogieDeclarations]: Found implementation of procedure bb_error_msg [2024-12-05 21:41:57,023 INFO L234 CfgBuilder]: Building ICFG [2024-12-05 21:41:57,025 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-05 21:42:15,710 INFO L? ?]: Removed 562 outVars from TransFormulas that were not future-live. [2024-12-05 21:42:15,711 INFO L283 CfgBuilder]: Performing block encoding [2024-12-05 21:42:16,133 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-05 21:42:16,134 INFO L312 CfgBuilder]: Removed 26 assume(true) statements. [2024-12-05 21:42:16,134 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:42:16 BoogieIcfgContainer [2024-12-05 21:42:16,134 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-05 21:42:16,135 INFO L112 PluginConnector]: ------------------------CodeCheck---------------------------- [2024-12-05 21:42:16,135 INFO L270 PluginConnector]: Initializing CodeCheck... [2024-12-05 21:42:16,144 INFO L274 PluginConnector]: CodeCheck initialized [2024-12-05 21:42:16,144 INFO L184 PluginConnector]: Executing the observer CodeCheckObserver from plugin CodeCheck for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:42:16" (1/1) ... [2024-12-05 21:42:16,152 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-05 21:42:16,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:42:16,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 295 states and 428 transitions. [2024-12-05 21:42:16,208 INFO L276 IsEmpty]: Start isEmpty. Operand 295 states and 428 transitions. [2024-12-05 21:42:16,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-12-05 21:42:16,212 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:42:16,213 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:42:16,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:42:16,215 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:42:16,216 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-12-05 21:42:18,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:18,488 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:42:19,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:19,776 INFO L256 TraceCheckSpWp]: Trace formula consists of 952 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-05 21:42:19,782 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:42:20,035 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 21:42:20,044 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-12-05 21:42:30,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-05 21:42:31,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:42:31,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 267 states and 383 transitions. [2024-12-05 21:42:31,382 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 383 transitions. [2024-12-05 21:42:31,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2024-12-05 21:42:31,383 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:42:31,383 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:42:31,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:42:31,385 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:42:31,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-12-05 21:42:33,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:33,494 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:42:34,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:34,622 INFO L256 TraceCheckSpWp]: Trace formula consists of 963 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-05 21:42:34,624 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:42:36,883 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 21:42:36,892 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-12-05 21:42:40,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:42:40,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 268 states and 385 transitions. [2024-12-05 21:42:40,188 INFO L276 IsEmpty]: Start isEmpty. Operand 268 states and 385 transitions. [2024-12-05 21:42:40,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2024-12-05 21:42:40,189 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:42:40,189 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:42:40,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:42:40,190 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:42:40,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-12-05 21:42:42,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:42,197 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:42:43,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:43,352 INFO L256 TraceCheckSpWp]: Trace formula consists of 997 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-05 21:42:43,353 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:42:44,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 21:42:44,209 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-12-05 21:42:45,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:42:45,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 401 states to 269 states and 387 transitions. [2024-12-05 21:42:45,651 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 387 transitions. [2024-12-05 21:42:45,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2024-12-05 21:42:45,652 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:42:45,652 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:42:45,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:42:45,654 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:42:45,654 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-12-05 21:42:47,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:47,813 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:42:48,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:48,851 INFO L256 TraceCheckSpWp]: Trace formula consists of 1008 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-05 21:42:48,853 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:42:49,905 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-12-05 21:42:49,917 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-12-05 21:42:53,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:42:53,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 270 states and 388 transitions. [2024-12-05 21:42:53,179 INFO L276 IsEmpty]: Start isEmpty. Operand 270 states and 388 transitions. [2024-12-05 21:42:53,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2024-12-05 21:42:53,180 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:42:53,180 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:42:53,180 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:42:53,182 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:42:53,183 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-12-05 21:42:55,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:55,266 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:42:56,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:42:56,404 INFO L256 TraceCheckSpWp]: Trace formula consists of 1019 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-05 21:42:56,405 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:42:57,631 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-12-05 21:42:57,644 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-12-05 21:43:01,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:43:01,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 271 states and 389 transitions. [2024-12-05 21:43:01,228 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 389 transitions. [2024-12-05 21:43:01,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2024-12-05 21:43:01,228 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:43:01,228 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:43:01,228 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:43:01,230 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:43:01,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-12-05 21:43:03,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:03,419 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:43:04,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:04,555 INFO L256 TraceCheckSpWp]: Trace formula consists of 1030 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-05 21:43:04,556 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:43:06,039 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-05 21:43:06,054 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-12-05 21:43:10,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:43:10,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 272 states and 390 transitions. [2024-12-05 21:43:10,335 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 390 transitions. [2024-12-05 21:43:10,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2024-12-05 21:43:10,335 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:43:10,336 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:43:10,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:43:10,338 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:43:10,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-12-05 21:43:12,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:12,483 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:43:13,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:13,679 INFO L256 TraceCheckSpWp]: Trace formula consists of 1041 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-05 21:43:13,680 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:43:15,417 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-12-05 21:43:15,432 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (8)] Ended with exit code 0 [2024-12-05 21:43:20,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:43:20,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 405 states to 273 states and 391 transitions. [2024-12-05 21:43:20,310 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 391 transitions. [2024-12-05 21:43:20,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2024-12-05 21:43:20,311 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:43:20,311 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:43:20,311 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:43:20,312 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:43:20,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-12-05 21:43:22,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:22,578 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:43:23,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:23,716 INFO L256 TraceCheckSpWp]: Trace formula consists of 1052 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-12-05 21:43:23,718 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:43:25,526 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-05 21:43:25,544 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (9)] Ended with exit code 0 [2024-12-05 21:43:30,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:43:30,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 274 states and 392 transitions. [2024-12-05 21:43:30,574 INFO L276 IsEmpty]: Start isEmpty. Operand 274 states and 392 transitions. [2024-12-05 21:43:30,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2024-12-05 21:43:30,575 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:43:30,575 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:43:30,575 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:43:30,577 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:43:30,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2024-12-05 21:43:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:32,826 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:43:33,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:33,991 INFO L256 TraceCheckSpWp]: Trace formula consists of 1063 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-05 21:43:33,993 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:43:36,062 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-12-05 21:43:36,079 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2024-12-05 21:43:41,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:43:41,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 275 states and 393 transitions. [2024-12-05 21:43:41,713 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 393 transitions. [2024-12-05 21:43:41,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-12-05 21:43:41,713 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:43:41,713 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:43:41,714 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:43:41,715 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:43:41,716 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2024-12-05 21:43:44,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:44,219 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:43:45,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:45,383 INFO L256 TraceCheckSpWp]: Trace formula consists of 1074 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-05 21:43:45,385 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:43:47,723 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-05 21:43:47,742 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (11)] Ended with exit code 0 [2024-12-05 21:43:54,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:43:54,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 276 states and 394 transitions. [2024-12-05 21:43:54,052 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 394 transitions. [2024-12-05 21:43:54,053 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-12-05 21:43:54,053 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:43:54,053 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:43:54,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:43:54,055 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:43:54,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2024-12-05 21:43:56,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:56,624 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:43:57,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:43:57,767 INFO L256 TraceCheckSpWp]: Trace formula consists of 1085 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 21:43:57,769 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:00,362 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 15 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-05 21:44:00,382 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2024-12-05 21:44:07,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:07,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 277 states and 395 transitions. [2024-12-05 21:44:07,312 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states and 395 transitions. [2024-12-05 21:44:07,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2024-12-05 21:44:07,313 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:07,313 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:44:07,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:44:07,315 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:44:07,316 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Waiting until timeout for monitored process [2024-12-05 21:44:09,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:09,864 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:44:10,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:11,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 1096 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-05 21:44:11,043 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:13,759 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-05 21:44:13,780 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (13)] Ended with exit code 0 [2024-12-05 21:44:20,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:20,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 278 states and 396 transitions. [2024-12-05 21:44:20,862 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 396 transitions. [2024-12-05 21:44:20,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-12-05 21:44:20,862 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:20,862 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:44:20,862 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:44:20,864 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:44:20,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2024-12-05 21:44:23,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:23,588 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:44:24,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:24,756 INFO L256 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 21:44:24,757 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:27,692 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-12-05 21:44:27,716 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2024-12-05 21:44:35,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:35,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 411 states to 279 states and 397 transitions. [2024-12-05 21:44:35,442 INFO L276 IsEmpty]: Start isEmpty. Operand 279 states and 397 transitions. [2024-12-05 21:44:35,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-12-05 21:44:35,443 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:35,443 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:44:35,443 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:44:35,444 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:44:35,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Waiting until timeout for monitored process [2024-12-05 21:44:38,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:38,281 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:44:39,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:39,486 INFO L256 TraceCheckSpWp]: Trace formula consists of 1118 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 21:44:39,488 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:42,676 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 21 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-05 21:44:42,700 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (15)] Ended with exit code 0 [2024-12-05 21:44:51,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:44:51,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 280 states and 398 transitions. [2024-12-05 21:44:51,091 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 398 transitions. [2024-12-05 21:44:51,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2024-12-05 21:44:51,092 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:44:51,092 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:44:51,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:44:51,094 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:44:51,095 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Waiting until timeout for monitored process [2024-12-05 21:44:53,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:53,930 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:44:55,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:44:55,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 1129 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-05 21:44:55,137 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:44:58,578 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-05 21:44:58,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (16)] Ended with exit code 0 [2024-12-05 21:45:07,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:07,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 281 states and 399 transitions. [2024-12-05 21:45:07,556 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 399 transitions. [2024-12-05 21:45:07,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2024-12-05 21:45:07,556 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:07,556 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:45:07,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:45:07,558 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:45:07,559 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2024-12-05 21:45:10,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:10,484 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:45:11,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:11,660 INFO L256 TraceCheckSpWp]: Trace formula consists of 1140 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-05 21:45:11,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:15,208 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-05 21:45:15,236 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (17)] Ended with exit code 0 [2024-12-05 21:45:24,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:24,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 414 states to 282 states and 400 transitions. [2024-12-05 21:45:24,386 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 400 transitions. [2024-12-05 21:45:24,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-12-05 21:45:24,386 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:24,386 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:45:24,386 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:45:24,388 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:45:24,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (18)] Waiting until timeout for monitored process [2024-12-05 21:45:27,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:27,357 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:45:28,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:28,560 INFO L256 TraceCheckSpWp]: Trace formula consists of 1151 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-05 21:45:28,561 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:32,335 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2024-12-05 21:45:32,364 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (18)] Ended with exit code 0 [2024-12-05 21:45:42,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:45:42,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 283 states and 401 transitions. [2024-12-05 21:45:42,109 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 401 transitions. [2024-12-05 21:45:42,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-12-05 21:45:42,109 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:45:42,110 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:45:42,110 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:45:42,112 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:45:42,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2024-12-05 21:45:45,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:45,275 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:45:46,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:45:46,480 INFO L256 TraceCheckSpWp]: Trace formula consists of 1162 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-05 21:45:46,481 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:45:50,510 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 1 proven. 36 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-05 21:45:50,539 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (19)] Ended with exit code 0 [2024-12-05 21:46:00,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:00,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 284 states and 402 transitions. [2024-12-05 21:46:00,972 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 402 transitions. [2024-12-05 21:46:00,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2024-12-05 21:46:00,972 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:00,972 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:46:00,972 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:46:00,974 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:46:00,975 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (20)] Waiting until timeout for monitored process [2024-12-05 21:46:04,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:04,112 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:46:05,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:05,312 INFO L256 TraceCheckSpWp]: Trace formula consists of 1173 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-05 21:46:05,313 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:09,621 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 1 proven. 45 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-12-05 21:46:09,753 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (20)] Ended with exit code 0 [2024-12-05 21:46:20,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:20,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 285 states and 403 transitions. [2024-12-05 21:46:20,912 INFO L276 IsEmpty]: Start isEmpty. Operand 285 states and 403 transitions. [2024-12-05 21:46:20,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2024-12-05 21:46:20,912 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:20,913 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:46:20,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:46:20,914 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:46:20,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (21)] Waiting until timeout for monitored process [2024-12-05 21:46:24,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:24,101 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:46:25,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:25,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-12-05 21:46:25,345 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:29,733 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-05 21:46:29,768 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (21)] Ended with exit code 0 [2024-12-05 21:46:41,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:46:41,019 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 418 states to 286 states and 404 transitions. [2024-12-05 21:46:41,019 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 404 transitions. [2024-12-05 21:46:41,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2024-12-05 21:46:41,019 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:46:41,019 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:46:41,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:46:41,021 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:46:41,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (22)] Waiting until timeout for monitored process [2024-12-05 21:46:44,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:44,562 ERROR L568 CodeCheckObserver]: First Tracecheck threw exception Proofs are not supported [2024-12-05 21:46:45,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-05 21:46:45,765 INFO L256 TraceCheckSpWp]: Trace formula consists of 1195 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-12-05 21:46:45,766 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-05 21:46:50,407 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-12-05 21:46:50,440 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (22)] Ended with exit code 0 [2024-12-05 21:47:02,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand no size info available [2024-12-05 21:47:02,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 419 states to 287 states and 405 transitions. [2024-12-05 21:47:02,256 INFO L276 IsEmpty]: Start isEmpty. Operand 287 states and 405 transitions. [2024-12-05 21:47:02,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-12-05 21:47:02,256 INFO L420 CodeCheckObserver]: Error Path is FOUND. [2024-12-05 21:47:02,256 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-12-05 21:47:02,256 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 [2024-12-05 21:47:02,258 INFO L229 MonitoredProcess]: Starting monitored process 23 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-12-05 21:47:02,259 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0154a264-0c54-43bc-8376-1b3f724a0e45/bin/ukojak-verify-CZk0znPC7b/cvc4 --incremental --print-success --lang smt (23)] Waiting until timeout for monitored process [2024-12-05 21:48:33,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-12-05 21:48:33,948 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.