./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 68f503d816ebbf9d2eb98d121976319ceb7c76b3adb5914f174b739597204d1e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:48:16,023 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:48:16,111 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Default.epf [2024-11-14 03:48:16,117 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:48:16,119 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:48:16,161 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:48:16,161 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:48:16,161 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:48:16,162 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:48:16,162 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:48:16,162 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:48:16,162 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:48:16,162 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:48:16,162 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:48:16,164 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:48:16,164 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:48:16,164 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:48:16,164 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:48:16,165 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:48:16,166 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:48:16,166 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:48:16,166 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:48:16,166 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 03:48:16,167 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 03:48:16,167 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:48:16,168 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:48:16,168 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:48:16,168 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-14 03:48:16,168 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-14 03:48:16,168 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-14 03:48:16,168 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:48:16,169 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:48:16,169 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:48:16,169 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 03:48:16,169 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:48:16,169 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:48:16,170 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:48:16,170 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:48:16,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:48:16,170 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:48:16,171 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:48:16,171 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:48:16,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:48:16,171 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:48:16,171 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:48:16,171 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:48:16,171 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 68f503d816ebbf9d2eb98d121976319ceb7c76b3adb5914f174b739597204d1e [2024-11-14 03:48:16,558 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:48:16,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:48:16,580 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:48:16,581 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:48:16,583 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:48:16,585 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i Unable to find full path for "g++" [2024-11-14 03:48:18,863 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:48:19,661 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:48:19,664 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2024-11-14 03:48:19,740 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/data/f647cd3d5/0f488b9f04f04792be1f47a7add10919/FLAGe5f9dd563 [2024-11-14 03:48:19,768 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/data/f647cd3d5/0f488b9f04f04792be1f47a7add10919 [2024-11-14 03:48:19,771 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:48:19,774 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:48:19,777 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:48:19,777 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:48:19,783 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:48:19,784 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:48:19" (1/1) ... [2024-11-14 03:48:19,786 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59b286fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:19, skipping insertion in model container [2024-11-14 03:48:19,787 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:48:19" (1/1) ... [2024-11-14 03:48:19,954 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:48:21,108 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,413 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,418 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,418 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,419 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,419 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,420 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,420 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,421 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,421 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,426 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,426 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,429 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,430 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,473 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,481 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,502 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,522 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,563 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,575 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,580 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,581 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,591 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,650 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,652 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,660 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,660 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,662 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,665 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,723 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,729 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,732 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,733 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,733 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,759 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,759 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,760 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,777 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,777 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,777 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,778 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,778 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,778 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,779 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,779 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,782 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,784 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,789 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,792 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,792 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,793 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,793 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,793 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,794 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,794 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,794 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,796 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,796 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,800 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,803 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,804 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,804 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,804 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,805 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,805 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,806 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,806 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,806 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,809 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,809 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,810 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,813 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,821 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,821 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,822 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,822 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,822 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,823 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,823 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,827 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,827 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,827 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,828 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,828 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,838 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,838 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,843 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,843 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,847 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,848 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,851 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,851 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,861 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,871 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,871 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,872 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,875 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,875 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,876 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,876 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,877 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,877 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,878 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,878 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,878 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,879 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,879 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,879 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,884 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,887 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,888 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,888 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,889 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,889 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,889 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,890 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,890 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,891 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,891 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,891 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,892 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,895 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,895 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,909 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,915 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,920 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,926 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,927 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,932 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,935 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,936 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,940 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,944 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,945 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,954 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:21,961 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,962 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,964 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,964 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,965 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,971 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,971 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:21,972 WARN L610 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2024-11-14 03:48:22,098 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:22,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:48:22,148 ERROR L321 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2024-11-14 03:48:22,148 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@73755ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:22, skipping insertion in model container [2024-11-14 03:48:22,148 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:48:22,149 INFO L186 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2024-11-14 03:48:22,151 INFO L158 Benchmark]: Toolchain (without parser) took 2375.92ms. Allocated memory is still 117.4MB. Free memory was 82.9MB in the beginning and 75.5MB in the end (delta: 7.5MB). Peak memory consumption was 70.4MB. Max. memory is 16.1GB. [2024-11-14 03:48:22,151 INFO L158 Benchmark]: CDTParser took 1.34ms. Allocated memory is still 83.9MB. Free memory is still 41.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-14 03:48:22,152 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2371.87ms. Allocated memory is still 117.4MB. Free memory was 82.9MB in the beginning and 75.5MB in the end (delta: 7.5MB). Peak memory consumption was 70.4MB. Max. memory is 16.1GB. [2024-11-14 03:48:22,153 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.34ms. Allocated memory is still 83.9MB. Free memory is still 41.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2371.87ms. Allocated memory is still 117.4MB. Free memory was 82.9MB in the beginning and 75.5MB in the end (delta: 7.5MB). Peak memory consumption was 70.4MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 3767]: Unsupported Syntax Found a cast between two array/pointer types of different sizes while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. 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_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 68f503d816ebbf9d2eb98d121976319ceb7c76b3adb5914f174b739597204d1e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:48:25,146 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:48:25,295 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-DerefFreeMemtrack-64bit-Taipan_Bitvector.epf [2024-11-14 03:48:25,308 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:48:25,309 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:48:25,361 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:48:25,362 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:48:25,362 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:48:25,363 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:48:25,364 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:48:25,364 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:48:25,364 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:48:25,365 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:48:25,365 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:48:25,366 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:48:25,366 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:48:25,366 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 03:48:25,366 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 03:48:25,367 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:48:25,367 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:48:25,367 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:48:25,368 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-14 03:48:25,368 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-14 03:48:25,368 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-14 03:48:25,368 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:48:25,368 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 03:48:25,368 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-14 03:48:25,368 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:48:25,369 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-14 03:48:25,369 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 03:48:25,369 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:48:25,370 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:48:25,370 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-14 03:48:25,370 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:48:25,370 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:48:25,370 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:48:25,370 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:48:25,371 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:48:25,371 INFO L153 SettingsManager]: * Trace refinement strategy=WALRUS [2024-11-14 03:48:25,372 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-14 03:48:25,372 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:48:25,372 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:48:25,372 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_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E 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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan 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 -> 68f503d816ebbf9d2eb98d121976319ceb7c76b3adb5914f174b739597204d1e [2024-11-14 03:48:25,752 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:48:25,761 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:48:25,763 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:48:25,764 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:48:25,765 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:48:25,766 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i Unable to find full path for "g++" [2024-11-14 03:48:28,209 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:48:28,890 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:48:28,891 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-loop.ko.cil.out.i [2024-11-14 03:48:28,938 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/data/d3802e111/071905441d4843249d824f0acf4146c8/FLAGf5939a3ac [2024-11-14 03:48:28,958 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/data/d3802e111/071905441d4843249d824f0acf4146c8 [2024-11-14 03:48:28,961 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:48:28,964 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:48:28,966 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:48:28,966 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:48:28,972 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:48:28,973 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:48:28" (1/1) ... [2024-11-14 03:48:28,974 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fa86d53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:28, skipping insertion in model container [2024-11-14 03:48:28,977 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:48:28" (1/1) ... [2024-11-14 03:48:29,118 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:48:30,110 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,421 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,427 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,428 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,429 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,429 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,430 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,430 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,431 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,431 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,437 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,438 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,442 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,443 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,497 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,509 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,532 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,549 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,578 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,591 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,596 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,597 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,607 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,643 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,644 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,646 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,646 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,703 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,710 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,713 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,714 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,715 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,737 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,738 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,738 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,758 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,758 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,759 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,759 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,760 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,760 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,760 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,761 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,769 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,769 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,784 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,833 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,834 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,835 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,835 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,835 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,836 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,836 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,836 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,842 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,843 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,848 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,853 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,853 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,854 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,854 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,854 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,855 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,855 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,856 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,856 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,857 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,857 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,857 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,861 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,864 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,865 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,865 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,865 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,866 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,866 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,867 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,867 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,868 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,868 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,868 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,869 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,874 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,875 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,880 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,880 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,886 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,886 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,891 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,892 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,902 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,910 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,911 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,911 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,916 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,916 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,917 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,917 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,917 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,918 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,919 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,919 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,921 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,921 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,922 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,923 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,927 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,930 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,931 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,932 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,932 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,933 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,933 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,934 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,934 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,935 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,935 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,935 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,936 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,941 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,941 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,957 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,965 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,970 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,979 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,982 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,983 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:30,987 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:31,001 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:31,087 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 03:48:31,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:48:31,148 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:48:31,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3641-3642] [2024-11-14 03:48:31,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0\n\tcmovzl %2,%0": "=&r" (r): "rm" (x), "rm" (-1)); [3649] [2024-11-14 03:48:31,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3668] [2024-11-14 03:48:31,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3670] [2024-11-14 03:48:31,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3672] [2024-11-14 03:48:31,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3675] [2024-11-14 03:48:31,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3742] [2024-11-14 03:48:31,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3744] [2024-11-14 03:48:31,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3746] [2024-11-14 03:48:31,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3749] [2024-11-14 03:48:31,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4027] [2024-11-14 03:48:31,316 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4036] [2024-11-14 03:48:31,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4039] [2024-11-14 03:48:31,414 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/loop.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/loop.c.p"), "i" (533), "i" (12UL)); [4827-4828] [2024-11-14 03:48:31,428 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/anthill/stuff/tacas-comp/work/current--X--drivers/block/loop.ko--X--unsafelinux-3.0.1--X--08_1/linux-3.0.1/csd_deg_dscv/11/dscv_tempdir/dscv/ri/08_1/drivers/block/loop.c.p"), "i" (600), "i" (12UL)); [4989-4990] [2024-11-14 03:48:31,811 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:48:31,924 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:48:31,925 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31 WrapperNode [2024-11-14 03:48:31,925 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:48:31,926 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:48:31,927 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:48:31,927 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:48:31,935 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,045 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,238 INFO L138 Inliner]: procedures = 250, calls = 1209, calls flagged for inlining = 129, calls inlined = 118, statements flattened = 3511 [2024-11-14 03:48:32,238 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:48:32,239 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:48:32,239 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:48:32,240 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:48:32,249 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,292 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,296 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,456 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,481 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,513 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,537 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,581 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:48:32,582 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:48:32,583 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:48:32,583 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:48:32,584 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (1/1) ... [2024-11-14 03:48:32,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:48:32,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:48:32,631 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:48:32,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:48:32,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2024-11-14 03:48:32,672 INFO L130 BoogieDeclarations]: Found specification of procedure bio_endio [2024-11-14 03:48:32,673 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_endio [2024-11-14 03:48:32,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2024-11-14 03:48:32,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-11-14 03:48:32,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:48:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2024-11-14 03:48:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:48:32,674 INFO L130 BoogieDeclarations]: Found specification of procedure vfs_fsync [2024-11-14 03:48:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure vfs_fsync [2024-11-14 03:48:32,676 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-14 03:48:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-14 03:48:32,676 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 03:48:32,676 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 03:48:32,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:48:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:48:32,677 INFO L130 BoogieDeclarations]: Found specification of procedure add_disk [2024-11-14 03:48:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure add_disk [2024-11-14 03:48:32,677 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_uevent [2024-11-14 03:48:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_uevent [2024-11-14 03:48:32,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-14 03:48:32,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-14 03:48:32,677 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_xor [2024-11-14 03:48:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_xor [2024-11-14 03:48:32,678 INFO L130 BoogieDeclarations]: Found specification of procedure invalidate_bdev [2024-11-14 03:48:32,678 INFO L138 BoogieDeclarations]: Found implementation of procedure invalidate_bdev [2024-11-14 03:48:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2024-11-14 03:48:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2024-11-14 03:48:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:48:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:48:32,679 INFO L130 BoogieDeclarations]: Found specification of procedure huge_encode_dev [2024-11-14 03:48:32,679 INFO L138 BoogieDeclarations]: Found implementation of procedure huge_encode_dev [2024-11-14 03:48:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure lo_do_transfer [2024-11-14 03:48:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_do_transfer [2024-11-14 03:48:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure loop_sysfs_exit [2024-11-14 03:48:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_sysfs_exit [2024-11-14 03:48:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-14 03:48:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-14 03:48:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2024-11-14 03:48:32,680 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2024-11-14 03:48:32,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:48:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:48:32,681 INFO L130 BoogieDeclarations]: Found specification of procedure loop_alloc [2024-11-14 03:48:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_alloc [2024-11-14 03:48:32,681 INFO L130 BoogieDeclarations]: Found specification of procedure loop_make_request [2024-11-14 03:48:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_make_request [2024-11-14 03:48:32,681 INFO L130 BoogieDeclarations]: Found specification of procedure __do_lo_send_write [2024-11-14 03:48:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure __do_lo_send_write [2024-11-14 03:48:32,681 INFO L130 BoogieDeclarations]: Found specification of procedure loop_get_status [2024-11-14 03:48:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_get_status [2024-11-14 03:48:32,681 INFO L130 BoogieDeclarations]: Found specification of procedure loop_clr_fd [2024-11-14 03:48:32,681 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_clr_fd [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure figure_loop_size [2024-11-14 03:48:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure figure_loop_size [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl_by_bdev [2024-11-14 03:48:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl_by_bdev [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-14 03:48:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-11-14 03:48:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:48:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-14 03:48:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-14 03:48:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:48:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:48:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-11-14 03:48:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 03:48:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 03:48:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2024-11-14 03:48:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure fput [2024-11-14 03:48:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure fput [2024-11-14 03:48:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:48:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:48:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_capacity [2024-11-14 03:48:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_capacity [2024-11-14 03:48:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_empty [2024-11-14 03:48:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_empty [2024-11-14 03:48:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-14 03:48:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-14 03:48:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure loop_free [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_free [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure transfer_none [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure transfer_none [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure bd_set_size [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_set_size [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure fget [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure fget [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_set_gfp_mask [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_set_gfp_mask [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure xor_init [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure xor_init [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:48:32,688 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-14 03:48:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-14 03:48:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 03:48:32,689 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 03:48:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 03:48:32,689 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 03:48:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2024-11-14 03:48:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2024-11-14 03:48:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2024-11-14 03:48:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2024-11-14 03:48:32,689 INFO L130 BoogieDeclarations]: Found specification of procedure __kmap_atomic [2024-11-14 03:48:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmap_atomic [2024-11-14 03:48:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2024-11-14 03:48:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2024-11-14 03:48:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:48:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 03:48:32,690 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 03:48:32,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure get_loop_size [2024-11-14 03:48:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure get_loop_size [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2024-11-14 03:48:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure loop_set_status [2024-11-14 03:48:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_set_status [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 03:48:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure lo_ioctl [2024-11-14 03:48:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure lo_ioctl [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2024-11-14 03:48:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2024-11-14 03:48:32,691 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2024-11-14 03:48:32,691 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure loop_release_xfer [2024-11-14 03:48:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_release_xfer [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure _cond_resched [2024-11-14 03:48:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure _cond_resched [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2024-11-14 03:48:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-14 03:48:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure loop_switch [2024-11-14 03:48:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure loop_switch [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure mapping_gfp_mask [2024-11-14 03:48:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure mapping_gfp_mask [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 03:48:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-14 03:48:32,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2024-11-14 03:48:32,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:48:32,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:48:32,693 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:48:32,693 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:48:33,783 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:48:33,787 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:48:37,576 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:48:41,313 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume !false; [2024-11-14 03:48:41,313 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##17: assume false; [2024-11-14 03:48:41,385 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2024-11-14 03:48:41,385 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2024-11-14 03:48:43,557 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:48:44,224 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##4: assume !false; [2024-11-14 03:48:44,225 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##3: assume false; [2024-11-14 03:48:45,046 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:48:46,043 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:48:46,046 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-14 03:48:54,329 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##72: assume !false; [2024-11-14 03:48:54,329 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##71: assume false; [2024-11-14 03:48:54,329 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##38: assume !false; [2024-11-14 03:48:54,329 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##37: assume false; [2024-11-14 03:48:55,398 INFO L? ?]: Removed 3453 outVars from TransFormulas that were not future-live. [2024-11-14 03:48:55,398 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:48:55,497 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:48:55,498 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-14 03:48:55,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:48:55 BoogieIcfgContainer [2024-11-14 03:48:55,501 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:48:55,504 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:48:55,504 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:48:55,511 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:48:55,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:48:28" (1/3) ... [2024-11-14 03:48:55,514 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1673c59a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:48:55, skipping insertion in model container [2024-11-14 03:48:55,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:48:31" (2/3) ... [2024-11-14 03:48:55,515 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1673c59a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:48:55, skipping insertion in model container [2024-11-14 03:48:55,515 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:48:55" (3/3) ... [2024-11-14 03:48:55,517 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-loop.ko.cil.out.i [2024-11-14 03:48:55,536 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:48:55,541 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG module_get_put-drivers-block-loop.ko.cil.out.i that has 66 procedures, 2740 locations, 1 initial locations, 4 loop locations, and 1065 error locations. [2024-11-14 03:48:55,658 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:48:55,677 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@157dc103, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:48:55,678 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1065 error locations. [2024-11-14 03:48:55,690 INFO L276 IsEmpty]: Start isEmpty. Operand has 2740 states, 1428 states have (on average 1.887955182072829) internal successors, (2696), 2463 states have internal predecessors, (2696), 225 states have call successors, (225), 65 states have call predecessors, (225), 65 states have return successors, (225), 224 states have call predecessors, (225), 225 states have call successors, (225) [2024-11-14 03:48:55,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-14 03:48:55,700 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:55,701 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:55,701 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:48:55,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:55,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1760879113, now seen corresponding path program 1 times [2024-11-14 03:48:55,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:48:55,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1520045160] [2024-11-14 03:48:55,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:55,730 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:48:55,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:48:55,735 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:48:55,737 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-14 03:48:58,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:48:58,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:48:58,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:48:58,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:48:58,251 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:48:58,252 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:48:58,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1520045160] [2024-11-14 03:48:58,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1520045160] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:48:58,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:48:58,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:48:58,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477334858] [2024-11-14 03:48:58,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:48:58,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:48:58,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:48:58,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:48:58,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:48:58,307 INFO L87 Difference]: Start difference. First operand has 2740 states, 1428 states have (on average 1.887955182072829) internal successors, (2696), 2463 states have internal predecessors, (2696), 225 states have call successors, (225), 65 states have call predecessors, (225), 65 states have return successors, (225), 224 states have call predecessors, (225), 225 states have call successors, (225) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:48:58,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:48:58,934 INFO L93 Difference]: Finished difference Result 5461 states and 6257 transitions. [2024-11-14 03:48:58,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:48:58,938 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-14 03:48:58,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:48:58,995 INFO L225 Difference]: With dead ends: 5461 [2024-11-14 03:48:58,996 INFO L226 Difference]: Without dead ends: 5453 [2024-11-14 03:48:58,998 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:48:59,002 INFO L432 NwaCegarLoop]: 3125 mSDtfsCounter, 3127 mSDsluCounter, 3118 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3127 SdHoareTripleChecker+Valid, 6243 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:48:59,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3127 Valid, 6243 Invalid, 17 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:48:59,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5453 states. [2024-11-14 03:48:59,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5453 to 2730. [2024-11-14 03:48:59,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2730 states, 1423 states have (on average 1.8847505270555165) internal successors, (2682), 2454 states have internal predecessors, (2682), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2024-11-14 03:48:59,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2730 states to 2730 states and 3126 transitions. [2024-11-14 03:48:59,263 INFO L78 Accepts]: Start accepts. Automaton has 2730 states and 3126 transitions. Word has length 11 [2024-11-14 03:48:59,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:48:59,264 INFO L471 AbstractCegarLoop]: Abstraction has 2730 states and 3126 transitions. [2024-11-14 03:48:59,264 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:48:59,265 INFO L276 IsEmpty]: Start isEmpty. Operand 2730 states and 3126 transitions. [2024-11-14 03:48:59,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 03:48:59,266 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:48:59,266 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:48:59,289 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-14 03:48:59,467 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:48:59,468 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:48:59,468 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:48:59,469 INFO L85 PathProgramCache]: Analyzing trace with hash -1948035400, now seen corresponding path program 1 times [2024-11-14 03:48:59,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:48:59,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1887887503] [2024-11-14 03:48:59,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:48:59,473 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:48:59,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:48:59,476 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:48:59,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-14 03:49:01,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:01,270 INFO L255 TraceCheckSpWp]: Trace formula consists of 788 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:49:01,272 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:49:01,375 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:49:01,378 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:49:01,378 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:49:01,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1887887503] [2024-11-14 03:49:01,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1887887503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:01,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:01,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:49:01,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [349552121] [2024-11-14 03:49:01,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:01,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:49:01,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:49:01,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:49:01,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:01,385 INFO L87 Difference]: Start difference. First operand 2730 states and 3126 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:01,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:01,484 INFO L93 Difference]: Finished difference Result 2730 states and 3123 transitions. [2024-11-14 03:49:01,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:49:01,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-14 03:49:01,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:01,499 INFO L225 Difference]: With dead ends: 2730 [2024-11-14 03:49:01,500 INFO L226 Difference]: Without dead ends: 2730 [2024-11-14 03:49:01,500 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:01,501 INFO L432 NwaCegarLoop]: 3119 mSDtfsCounter, 3117 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3117 SdHoareTripleChecker+Valid, 3119 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:01,502 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3117 Valid, 3119 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:49:01,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2730 states. [2024-11-14 03:49:01,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2730 to 2730. [2024-11-14 03:49:01,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2730 states, 1423 states have (on average 1.882642304989459) internal successors, (2679), 2454 states have internal predecessors, (2679), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2024-11-14 03:49:01,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2730 states to 2730 states and 3123 transitions. [2024-11-14 03:49:01,597 INFO L78 Accepts]: Start accepts. Automaton has 2730 states and 3123 transitions. Word has length 12 [2024-11-14 03:49:01,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:01,598 INFO L471 AbstractCegarLoop]: Abstraction has 2730 states and 3123 transitions. [2024-11-14 03:49:01,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:01,598 INFO L276 IsEmpty]: Start isEmpty. Operand 2730 states and 3123 transitions. [2024-11-14 03:49:01,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 03:49:01,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:01,599 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:01,616 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-14 03:49:01,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:01,799 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:49:01,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:01,800 INFO L85 PathProgramCache]: Analyzing trace with hash 1674484921, now seen corresponding path program 1 times [2024-11-14 03:49:01,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:49:01,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [166127731] [2024-11-14 03:49:01,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:01,801 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:01,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:49:01,805 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:49:01,808 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-14 03:49:03,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:03,406 INFO L255 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:49:03,407 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:49:03,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:49:03,559 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:49:03,559 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:49:03,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [166127731] [2024-11-14 03:49:03,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [166127731] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:03,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:03,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:49:03,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311397449] [2024-11-14 03:49:03,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:03,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:49:03,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:49:03,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:49:03,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:49:03,561 INFO L87 Difference]: Start difference. First operand 2730 states and 3123 transitions. Second operand has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:03,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:03,826 INFO L93 Difference]: Finished difference Result 2758 states and 3158 transitions. [2024-11-14 03:49:03,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:49:03,826 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-14 03:49:03,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:03,838 INFO L225 Difference]: With dead ends: 2758 [2024-11-14 03:49:03,838 INFO L226 Difference]: Without dead ends: 2758 [2024-11-14 03:49:03,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:49:03,839 INFO L432 NwaCegarLoop]: 3121 mSDtfsCounter, 69 mSDsluCounter, 3110 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 79 SdHoareTripleChecker+Valid, 6231 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:03,843 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [79 Valid, 6231 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:49:03,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2758 states. [2024-11-14 03:49:03,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2758 to 2731. [2024-11-14 03:49:03,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2731 states, 1424 states have (on average 1.8820224719101124) internal successors, (2680), 2455 states have internal predecessors, (2680), 223 states have call successors, (223), 64 states have call predecessors, (223), 63 states have return successors, (221), 220 states have call predecessors, (221), 221 states have call successors, (221) [2024-11-14 03:49:03,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2731 states to 2731 states and 3124 transitions. [2024-11-14 03:49:03,925 INFO L78 Accepts]: Start accepts. Automaton has 2731 states and 3124 transitions. Word has length 12 [2024-11-14 03:49:03,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:03,926 INFO L471 AbstractCegarLoop]: Abstraction has 2731 states and 3124 transitions. [2024-11-14 03:49:03,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.0) internal successors, (12), 4 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:03,926 INFO L276 IsEmpty]: Start isEmpty. Operand 2731 states and 3124 transitions. [2024-11-14 03:49:03,926 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-14 03:49:03,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:03,926 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:03,945 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-14 03:49:04,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:04,127 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:49:04,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:04,127 INFO L85 PathProgramCache]: Analyzing trace with hash -213316745, now seen corresponding path program 1 times [2024-11-14 03:49:04,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:49:04,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [447238609] [2024-11-14 03:49:04,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:04,128 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:04,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:49:04,130 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:49:04,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-14 03:49:05,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:05,849 INFO L255 TraceCheckSpWp]: Trace formula consists of 792 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:49:05,850 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:49:05,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:49:05,942 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:49:05,942 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:49:05,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [447238609] [2024-11-14 03:49:05,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [447238609] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:05,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:05,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:49:05,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699733334] [2024-11-14 03:49:05,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:05,944 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:49:05,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:49:05,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:49:05,944 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:05,945 INFO L87 Difference]: Start difference. First operand 2731 states and 3124 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:06,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:06,082 INFO L93 Difference]: Finished difference Result 2719 states and 3104 transitions. [2024-11-14 03:49:06,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:49:06,082 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 12 [2024-11-14 03:49:06,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:06,095 INFO L225 Difference]: With dead ends: 2719 [2024-11-14 03:49:06,095 INFO L226 Difference]: Without dead ends: 2719 [2024-11-14 03:49:06,096 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:06,097 INFO L432 NwaCegarLoop]: 3099 mSDtfsCounter, 3100 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3100 SdHoareTripleChecker+Valid, 3099 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:06,098 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3100 Valid, 3099 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-14 03:49:06,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2719 states. [2024-11-14 03:49:06,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2719 to 2719. [2024-11-14 03:49:06,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2719 states, 1416 states have (on average 1.8827683615819208) internal successors, (2666), 2447 states have internal predecessors, (2666), 220 states have call successors, (220), 63 states have call predecessors, (220), 62 states have return successors, (218), 217 states have call predecessors, (218), 218 states have call successors, (218) [2024-11-14 03:49:06,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2719 states to 2719 states and 3104 transitions. [2024-11-14 03:49:06,171 INFO L78 Accepts]: Start accepts. Automaton has 2719 states and 3104 transitions. Word has length 12 [2024-11-14 03:49:06,171 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:06,171 INFO L471 AbstractCegarLoop]: Abstraction has 2719 states and 3104 transitions. [2024-11-14 03:49:06,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:06,171 INFO L276 IsEmpty]: Start isEmpty. Operand 2719 states and 3104 transitions. [2024-11-14 03:49:06,172 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-14 03:49:06,172 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:06,173 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:06,190 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-14 03:49:06,373 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:06,373 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr206ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:49:06,374 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:06,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1864353407, now seen corresponding path program 1 times [2024-11-14 03:49:06,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:49:06,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1058936955] [2024-11-14 03:49:06,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:06,375 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:06,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:49:06,377 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:49:06,380 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-14 03:49:07,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:07,989 INFO L255 TraceCheckSpWp]: Trace formula consists of 799 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:49:07,990 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:49:08,213 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:49:08,213 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:49:08,213 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:49:08,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1058936955] [2024-11-14 03:49:08,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1058936955] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:08,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:08,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:49:08,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439814343] [2024-11-14 03:49:08,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:08,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:49:08,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:49:08,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:49:08,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:08,215 INFO L87 Difference]: Start difference. First operand 2719 states and 3104 transitions. Second operand has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:10,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 03:49:22,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:22,126 INFO L93 Difference]: Finished difference Result 2845 states and 3271 transitions. [2024-11-14 03:49:22,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:49:22,127 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2024-11-14 03:49:22,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:22,140 INFO L225 Difference]: With dead ends: 2845 [2024-11-14 03:49:22,140 INFO L226 Difference]: Without dead ends: 2843 [2024-11-14 03:49:22,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:22,141 INFO L432 NwaCegarLoop]: 3077 mSDtfsCounter, 129 mSDsluCounter, 2035 mSDsCounter, 0 mSdLazyCounter, 1090 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 5112 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1090 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:22,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 5112 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1090 Invalid, 1 Unknown, 0 Unchecked, 13.8s Time] [2024-11-14 03:49:22,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2843 states. [2024-11-14 03:49:22,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2843 to 2796. [2024-11-14 03:49:22,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2796 states, 1485 states have (on average 1.8774410774410775) internal successors, (2788), 2516 states have internal predecessors, (2788), 228 states have call successors, (228), 63 states have call predecessors, (228), 62 states have return successors, (226), 225 states have call predecessors, (226), 226 states have call successors, (226) [2024-11-14 03:49:22,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2796 states to 2796 states and 3242 transitions. [2024-11-14 03:49:22,217 INFO L78 Accepts]: Start accepts. Automaton has 2796 states and 3242 transitions. Word has length 16 [2024-11-14 03:49:22,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:22,217 INFO L471 AbstractCegarLoop]: Abstraction has 2796 states and 3242 transitions. [2024-11-14 03:49:22,217 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 8.0) internal successors, (16), 3 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:22,217 INFO L276 IsEmpty]: Start isEmpty. Operand 2796 states and 3242 transitions. [2024-11-14 03:49:22,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-14 03:49:22,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:22,218 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:22,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-14 03:49:22,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:22,419 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:49:22,420 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:22,420 INFO L85 PathProgramCache]: Analyzing trace with hash 652351050, now seen corresponding path program 1 times [2024-11-14 03:49:22,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:49:22,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [478353883] [2024-11-14 03:49:22,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:22,421 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:22,421 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:49:22,423 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:49:22,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-14 03:49:24,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:24,113 INFO L255 TraceCheckSpWp]: Trace formula consists of 803 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 03:49:24,115 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:49:24,370 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:49:24,370 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:49:24,370 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:49:24,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [478353883] [2024-11-14 03:49:24,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [478353883] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:24,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:24,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:49:24,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350981818] [2024-11-14 03:49:24,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:24,371 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:49:24,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:49:24,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:49:24,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:24,372 INFO L87 Difference]: Start difference. First operand 2796 states and 3242 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:24,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:24,518 INFO L93 Difference]: Finished difference Result 5372 states and 6186 transitions. [2024-11-14 03:49:24,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 03:49:24,518 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-14 03:49:24,519 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:24,540 INFO L225 Difference]: With dead ends: 5372 [2024-11-14 03:49:24,540 INFO L226 Difference]: Without dead ends: 5366 [2024-11-14 03:49:24,541 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:49:24,541 INFO L432 NwaCegarLoop]: 3563 mSDtfsCounter, 3083 mSDsluCounter, 2941 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3083 SdHoareTripleChecker+Valid, 6504 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:24,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3083 Valid, 6504 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:49:24,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5366 states. [2024-11-14 03:49:24,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5366 to 4338. [2024-11-14 03:49:24,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4338 states, 2808 states have (on average 1.889957264957265) internal successors, (5307), 3804 states have internal predecessors, (5307), 432 states have call successors, (432), 122 states have call predecessors, (432), 121 states have return successors, (435), 428 states have call predecessors, (435), 430 states have call successors, (435) [2024-11-14 03:49:24,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4338 states to 4338 states and 6174 transitions. [2024-11-14 03:49:24,679 INFO L78 Accepts]: Start accepts. Automaton has 4338 states and 6174 transitions. Word has length 18 [2024-11-14 03:49:24,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:24,679 INFO L471 AbstractCegarLoop]: Abstraction has 4338 states and 6174 transitions. [2024-11-14 03:49:24,679 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:24,679 INFO L276 IsEmpty]: Start isEmpty. Operand 4338 states and 6174 transitions. [2024-11-14 03:49:24,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-14 03:49:24,683 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:24,683 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:24,703 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-14 03:49:24,883 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:24,884 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr198REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:49:24,884 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:24,885 INFO L85 PathProgramCache]: Analyzing trace with hash 759828995, now seen corresponding path program 1 times [2024-11-14 03:49:24,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:49:24,886 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1896123032] [2024-11-14 03:49:24,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:24,886 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:24,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:49:24,889 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:49:24,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-14 03:49:27,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:27,094 INFO L255 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 03:49:27,095 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:49:27,230 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:49:27,230 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:49:27,230 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:49:27,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1896123032] [2024-11-14 03:49:27,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1896123032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:27,231 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:27,231 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:49:27,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1035318140] [2024-11-14 03:49:27,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:27,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:49:27,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:49:27,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:49:27,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:49:27,232 INFO L87 Difference]: Start difference. First operand 4338 states and 6174 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:27,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:27,393 INFO L93 Difference]: Finished difference Result 4269 states and 6046 transitions. [2024-11-14 03:49:27,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:49:27,394 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2024-11-14 03:49:27,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:27,416 INFO L225 Difference]: With dead ends: 4269 [2024-11-14 03:49:27,416 INFO L226 Difference]: Without dead ends: 4267 [2024-11-14 03:49:27,416 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:49:27,417 INFO L432 NwaCegarLoop]: 3102 mSDtfsCounter, 0 mSDsluCounter, 6197 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9299 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:27,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9299 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:49:27,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4267 states. [2024-11-14 03:49:27,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4267 to 4267. [2024-11-14 03:49:27,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4267 states, 2744 states have (on average 1.8917638483965014) internal successors, (5191), 3740 states have internal predecessors, (5191), 425 states have call successors, (425), 122 states have call predecessors, (425), 121 states have return successors, (428), 421 states have call predecessors, (428), 423 states have call successors, (428) [2024-11-14 03:49:27,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4267 states to 4267 states and 6044 transitions. [2024-11-14 03:49:27,568 INFO L78 Accepts]: Start accepts. Automaton has 4267 states and 6044 transitions. Word has length 18 [2024-11-14 03:49:27,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:27,568 INFO L471 AbstractCegarLoop]: Abstraction has 4267 states and 6044 transitions. [2024-11-14 03:49:27,568 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-14 03:49:27,569 INFO L276 IsEmpty]: Start isEmpty. Operand 4267 states and 6044 transitions. [2024-11-14 03:49:27,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-14 03:49:27,569 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:27,570 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:27,591 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-14 03:49:27,770 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:27,771 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting list_add_tailErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:49:27,771 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:27,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1673193777, now seen corresponding path program 1 times [2024-11-14 03:49:27,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:49:27,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1834717115] [2024-11-14 03:49:27,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:27,773 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:27,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:49:27,776 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:49:27,780 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-14 03:49:29,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:29,954 INFO L255 TraceCheckSpWp]: Trace formula consists of 889 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 03:49:29,957 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:49:30,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:49:30,437 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:49:30,437 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:49:30,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1834717115] [2024-11-14 03:49:30,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1834717115] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:30,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:30,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:49:30,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732760876] [2024-11-14 03:49:30,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:30,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:49:30,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:49:30,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:49:30,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:49:30,440 INFO L87 Difference]: Start difference. First operand 4267 states and 6044 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:49:31,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:31,031 INFO L93 Difference]: Finished difference Result 4271 states and 6048 transitions. [2024-11-14 03:49:31,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:49:31,032 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) Word has length 31 [2024-11-14 03:49:31,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:31,068 INFO L225 Difference]: With dead ends: 4271 [2024-11-14 03:49:31,069 INFO L226 Difference]: Without dead ends: 4271 [2024-11-14 03:49:31,070 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:49:31,070 INFO L432 NwaCegarLoop]: 3100 mSDtfsCounter, 0 mSDsluCounter, 9276 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 12376 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:31,071 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 12376 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 03:49:31,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4271 states. [2024-11-14 03:49:31,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4271 to 4271. [2024-11-14 03:49:31,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4271 states, 2747 states have (on average 1.8907899526756462) internal successors, (5194), 3743 states have internal predecessors, (5194), 425 states have call successors, (425), 122 states have call predecessors, (425), 122 states have return successors, (429), 422 states have call predecessors, (429), 423 states have call successors, (429) [2024-11-14 03:49:31,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4271 states to 4271 states and 6048 transitions. [2024-11-14 03:49:31,200 INFO L78 Accepts]: Start accepts. Automaton has 4271 states and 6048 transitions. Word has length 31 [2024-11-14 03:49:31,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:31,200 INFO L471 AbstractCegarLoop]: Abstraction has 4271 states and 6048 transitions. [2024-11-14 03:49:31,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-14 03:49:31,202 INFO L276 IsEmpty]: Start isEmpty. Operand 4271 states and 6048 transitions. [2024-11-14 03:49:31,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-14 03:49:31,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:31,202 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:31,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2024-11-14 03:49:31,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:31,404 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting loop_allocErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:49:31,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:31,404 INFO L85 PathProgramCache]: Analyzing trace with hash -779433057, now seen corresponding path program 1 times [2024-11-14 03:49:31,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:49:31,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1706918205] [2024-11-14 03:49:31,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:31,405 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:31,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:49:31,410 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:49:31,412 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-14 03:49:33,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:33,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 886 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 03:49:33,573 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:49:34,418 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:49:34,419 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:49:34,419 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2024-11-14 03:49:34,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1706918205] [2024-11-14 03:49:34,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1706918205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:49:34,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:49:34,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:49:34,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531191138] [2024-11-14 03:49:34,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:49:34,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:49:34,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2024-11-14 03:49:34,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:49:34,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:49:34,421 INFO L87 Difference]: Start difference. First operand 4271 states and 6048 transitions. Second operand has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:49:35,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:49:35,298 INFO L93 Difference]: Finished difference Result 4280 states and 6066 transitions. [2024-11-14 03:49:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:49:35,299 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 31 [2024-11-14 03:49:35,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:49:35,313 INFO L225 Difference]: With dead ends: 4280 [2024-11-14 03:49:35,313 INFO L226 Difference]: Without dead ends: 4280 [2024-11-14 03:49:35,314 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:49:35,314 INFO L432 NwaCegarLoop]: 3097 mSDtfsCounter, 0 mSDsluCounter, 18548 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 21645 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 03:49:35,314 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 21645 Invalid, 68 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 03:49:35,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4280 states. [2024-11-14 03:49:35,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4280 to 4278. [2024-11-14 03:49:35,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4278 states, 2753 states have (on average 1.888848528877588) internal successors, (5200), 3749 states have internal predecessors, (5200), 425 states have call successors, (425), 122 states have call predecessors, (425), 123 states have return successors, (436), 423 states have call predecessors, (436), 423 states have call successors, (436) [2024-11-14 03:49:35,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4278 states to 4278 states and 6061 transitions. [2024-11-14 03:49:35,403 INFO L78 Accepts]: Start accepts. Automaton has 4278 states and 6061 transitions. Word has length 31 [2024-11-14 03:49:35,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:49:35,404 INFO L471 AbstractCegarLoop]: Abstraction has 4278 states and 6061 transitions. [2024-11-14 03:49:35,404 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.25) internal successors, (26), 7 states have internal predecessors, (26), 2 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-14 03:49:35,404 INFO L276 IsEmpty]: Start isEmpty. Operand 4278 states and 6061 transitions. [2024-11-14 03:49:35,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-14 03:49:35,405 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:49:35,405 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:49:35,424 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-11-14 03:49:35,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:35,606 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [__do_lo_send_writeErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, __do_lo_send_writeErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 1062 more)] === [2024-11-14 03:49:35,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:49:35,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1187472132, now seen corresponding path program 1 times [2024-11-14 03:49:35,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2024-11-14 03:49:35,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2046525458] [2024-11-14 03:49:35,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:49:35,607 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-14 03:49:35,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat [2024-11-14 03:49:35,611 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-14 03:49:35,611 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c767ba1a-9c8b-4b7d-9dcf-8411bc036080/bin/utaipan-verify-sOmjnqqW8E/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-14 03:49:39,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:49:39,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 890 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-14 03:49:39,411 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:52:25,559 WARN L286 SmtUtils]: Spent 2.47m on a formula simplification. DAG size of input: 1532 DAG size of output: 354 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2024-11-14 03:52:25,560 INFO L349 Elim1Store]: treesize reduction 4603, result has 14.2 percent of original size [2024-11-14 03:52:25,562 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 7 stores, 15 select indices, 15 select index equivalence classes, 0 disjoint index pairs (out of 105 index pairs), introduced 22 new quantified variables, introduced 210 case distinctions, treesize of input 584 treesize of output 1789