./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl.i --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/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_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/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 32bit --witnessprinter.graph.data.programhash 6e9935ba6b05a3c7e4f0c65d8e33bc471835cb8eb350ac893c3dd9a00ab8c4f5 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:17:32,769 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:17:32,840 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2024-11-14 05:17:32,851 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:17:32,852 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:17:32,900 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:17:32,902 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:17:32,902 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:17:32,903 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:17:32,903 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:17:32,903 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:17:32,904 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:17:32,905 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:17:32,905 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:17:32,905 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:17:32,905 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:17:32,905 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:17:32,905 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:17:32,905 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:17:32,905 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:17:32,905 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:17:32,906 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:17:32,906 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 05:17:32,906 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 05:17:32,906 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:17:32,906 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:17:32,906 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:17:32,906 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:17:32,907 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:17:32,907 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-14 05:17:32,907 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-14 05:17:32,908 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-14 05:17:32,908 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:17:32,908 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:17:32,909 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:17:32,909 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 05:17:32,909 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:17:32,909 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:17:32,910 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:17:32,910 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:17:32,910 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:17:32,910 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:17:32,910 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:17:32,910 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:17:32,911 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:17:32,911 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:17:32,911 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:17:32,911 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:17:32,912 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:17:32,912 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_cc79d72f-27f1-415c-a359-1dcf70c46439/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6e9935ba6b05a3c7e4f0c65d8e33bc471835cb8eb350ac893c3dd9a00ab8c4f5 [2024-11-14 05:17:33,279 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:17:33,297 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:17:33,300 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:17:33,302 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:17:33,302 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:17:33,304 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl.i Unable to find full path for "g++" [2024-11-14 05:17:35,595 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:17:36,142 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:17:36,143 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inl.i [2024-11-14 05:17:36,183 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/data/819591d0a/bd6b2eff48e84fdfa88974e24cb23252/FLAG91d6245d7 [2024-11-14 05:17:36,210 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/data/819591d0a/bd6b2eff48e84fdfa88974e24cb23252 [2024-11-14 05:17:36,212 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:17:36,215 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:17:36,216 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:17:36,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:17:36,221 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:17:36,222 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:17:36" (1/1) ... [2024-11-14 05:17:36,223 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14d0c624 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:36, skipping insertion in model container [2024-11-14 05:17:36,225 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:17:36" (1/1) ... [2024-11-14 05:17:36,311 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:17:37,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 05:17:37,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 05:17:37,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 05:17:37,924 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-14 05:17:37,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 05:17:37,955 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:17:38,043 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:17:38,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:17:38,649 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:17:38,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38 WrapperNode [2024-11-14 05:17:38,652 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:17:38,653 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:17:38,653 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:17:38,654 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:17:38,661 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:38,754 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:38,939 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3380 [2024-11-14 05:17:38,939 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:17:38,940 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:17:38,940 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:17:38,941 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:17:38,949 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:38,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:38,982 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:38,982 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:39,129 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:39,139 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:39,152 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:39,161 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:39,183 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:17:39,184 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:17:39,185 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:17:39,186 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:17:39,187 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (1/1) ... [2024-11-14 05:17:39,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:17:39,207 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:17:39,222 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:17:39,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:17:39,256 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-14 05:17:39,257 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-14 05:17:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-14 05:17:39,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-14 05:17:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:17:39,257 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:17:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:17:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 05:17:39,257 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 05:17:39,257 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-14 05:17:39,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-14 05:17:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-14 05:17:39,258 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-14 05:17:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:17:39,258 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:17:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-14 05:17:39,259 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-14 05:17:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:17:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:17:39,259 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:17:39,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:17:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-14 05:17:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-14 05:17:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-14 05:17:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-14 05:17:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-14 05:17:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-14 05:17:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:17:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:17:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-14 05:17:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-14 05:17:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:17:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:17:39,260 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-14 05:17:39,260 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-14 05:17:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:17:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:17:39,261 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 05:17:39,261 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 05:17:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-14 05:17:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-14 05:17:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 05:17:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 05:17:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:17:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:17:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:17:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-14 05:17:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-14 05:17:39,264 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 05:17:39,264 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 05:17:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-14 05:17:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-14 05:17:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-14 05:17:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-14 05:17:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-14 05:17:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-14 05:17:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:17:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-14 05:17:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-14 05:17:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-14 05:17:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-14 05:17:39,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-14 05:17:39,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-14 05:17:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 05:17:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 05:17:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:17:39,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:17:39,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:17:39,794 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:17:39,797 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:17:47,960 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-11-14 05:17:47,960 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:17:49,017 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:17:49,018 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 05:17:49,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:17:49 BoogieIcfgContainer [2024-11-14 05:17:49,018 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:17:49,026 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:17:49,027 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:17:49,035 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:17:49,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:17:36" (1/3) ... [2024-11-14 05:17:49,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51ef61a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:17:49, skipping insertion in model container [2024-11-14 05:17:49,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:17:38" (2/3) ... [2024-11-14 05:17:49,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51ef61a6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:17:49, skipping insertion in model container [2024-11-14 05:17:49,039 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:17:49" (3/3) ... [2024-11-14 05:17:49,040 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inl.i [2024-11-14 05:17:49,062 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:17:49,067 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG ddv_machzwd_inl.i that has 29 procedures, 578 locations, 1 initial locations, 4 loop locations, and 205 error locations. [2024-11-14 05:17:49,161 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:17:49,184 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;@257a5df, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:17:49,185 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-14 05:17:49,195 INFO L276 IsEmpty]: Start isEmpty. Operand has 574 states, 264 states have (on average 2.015151515151515) internal successors, (532), 475 states have internal predecessors, (532), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-14 05:17:49,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 05:17:49,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:49,205 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 05:17:49,206 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-14 05:17:49,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:49,216 INFO L85 PathProgramCache]: Analyzing trace with hash 44049359, now seen corresponding path program 1 times [2024-11-14 05:17:49,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:49,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590426268] [2024-11-14 05:17:49,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:49,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:52,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:17:54,143 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 05:17:54,144 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:17:54,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [590426268] [2024-11-14 05:17:54,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [590426268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:17:54,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:17:54,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:17:54,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131775089] [2024-11-14 05:17:54,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:17:54,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:17:54,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:17:54,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:17:54,183 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:17:54,187 INFO L87 Difference]: Start difference. First operand has 574 states, 264 states have (on average 2.015151515151515) internal successors, (532), 475 states have internal predecessors, (532), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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 05:17:56,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:17:56,394 INFO L93 Difference]: Finished difference Result 1037 states and 1237 transitions. [2024-11-14 05:17:56,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:17:56,396 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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 4 [2024-11-14 05:17:56,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:17:56,411 INFO L225 Difference]: With dead ends: 1037 [2024-11-14 05:17:56,411 INFO L226 Difference]: Without dead ends: 1035 [2024-11-14 05:17:56,413 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:17:56,416 INFO L432 NwaCegarLoop]: 541 mSDtfsCounter, 581 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 1307 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 582 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 1311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:17:56,416 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [582 Valid, 1713 Invalid, 1311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1307 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-14 05:17:56,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1035 states. [2024-11-14 05:17:56,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1035 to 843. [2024-11-14 05:17:56,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 843 states, 450 states have (on average 2.0044444444444443) internal successors, (902), 672 states have internal predecessors, (902), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2024-11-14 05:17:56,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 1178 transitions. [2024-11-14 05:17:56,541 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 1178 transitions. Word has length 4 [2024-11-14 05:17:56,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:17:56,542 INFO L471 AbstractCegarLoop]: Abstraction has 843 states and 1178 transitions. [2024-11-14 05:17:56,542 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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 05:17:56,542 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1178 transitions. [2024-11-14 05:17:56,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 05:17:56,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:17:56,543 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 05:17:56,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:17:56,544 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-14 05:17:56,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:17:56,544 INFO L85 PathProgramCache]: Analyzing trace with hash 44049360, now seen corresponding path program 1 times [2024-11-14 05:17:56,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:17:56,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [950259688] [2024-11-14 05:17:56,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:17:56,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:17:58,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:00,643 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 05:18:00,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:00,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [950259688] [2024-11-14 05:18:00,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [950259688] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:00,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:00,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:18:00,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570436594] [2024-11-14 05:18:00,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:00,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:18:00,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:00,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:18:00,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:18:00,647 INFO L87 Difference]: Start difference. First operand 843 states and 1178 transitions. Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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 05:18:02,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:02,697 INFO L93 Difference]: Finished difference Result 961 states and 1256 transitions. [2024-11-14 05:18:02,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:18:02,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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 4 [2024-11-14 05:18:02,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:02,706 INFO L225 Difference]: With dead ends: 961 [2024-11-14 05:18:02,706 INFO L226 Difference]: Without dead ends: 961 [2024-11-14 05:18:02,706 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:18:02,707 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 234 mSDsluCounter, 1298 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 235 SdHoareTripleChecker+Valid, 1933 SdHoareTripleChecker+Invalid, 1066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:02,708 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [235 Valid, 1933 Invalid, 1066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-14 05:18:02,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2024-11-14 05:18:02,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 903. [2024-11-14 05:18:02,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 903 states, 478 states have (on average 1.9644351464435146) internal successors, (939), 701 states have internal predecessors, (939), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-14 05:18:02,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 903 states to 903 states and 1253 transitions. [2024-11-14 05:18:02,771 INFO L78 Accepts]: Start accepts. Automaton has 903 states and 1253 transitions. Word has length 4 [2024-11-14 05:18:02,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:02,771 INFO L471 AbstractCegarLoop]: Abstraction has 903 states and 1253 transitions. [2024-11-14 05:18:02,771 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 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 05:18:02,771 INFO L276 IsEmpty]: Start isEmpty. Operand 903 states and 1253 transitions. [2024-11-14 05:18:02,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-14 05:18:02,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:02,772 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:18:02,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:18:02,772 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-14 05:18:02,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:02,772 INFO L85 PathProgramCache]: Analyzing trace with hash 108704201, now seen corresponding path program 1 times [2024-11-14 05:18:02,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:02,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242748118] [2024-11-14 05:18:02,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:02,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:05,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:06,118 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 05:18:06,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:06,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242748118] [2024-11-14 05:18:06,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242748118] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:06,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:06,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:18:06,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060821730] [2024-11-14 05:18:06,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:06,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:18:06,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:06,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:18:06,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:18:06,122 INFO L87 Difference]: Start difference. First operand 903 states and 1253 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 05:18:07,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:07,396 INFO L93 Difference]: Finished difference Result 1088 states and 1305 transitions. [2024-11-14 05:18:07,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:18:07,397 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2024-11-14 05:18:07,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:07,406 INFO L225 Difference]: With dead ends: 1088 [2024-11-14 05:18:07,407 INFO L226 Difference]: Without dead ends: 1088 [2024-11-14 05:18:07,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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 05:18:07,409 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 565 mSDsluCounter, 410 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 929 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:07,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 929 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-14 05:18:07,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1088 states. [2024-11-14 05:18:07,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1088 to 902. [2024-11-14 05:18:07,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 902 states, 478 states have (on average 1.9539748953974896) internal successors, (934), 700 states have internal predecessors, (934), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-14 05:18:07,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 902 states and 1248 transitions. [2024-11-14 05:18:07,474 INFO L78 Accepts]: Start accepts. Automaton has 902 states and 1248 transitions. Word has length 9 [2024-11-14 05:18:07,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:07,477 INFO L471 AbstractCegarLoop]: Abstraction has 902 states and 1248 transitions. [2024-11-14 05:18:07,477 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 05:18:07,477 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1248 transitions. [2024-11-14 05:18:07,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-14 05:18:07,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:07,477 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:18:07,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:18:07,478 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-14 05:18:07,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:07,478 INFO L85 PathProgramCache]: Analyzing trace with hash 108704202, now seen corresponding path program 1 times [2024-11-14 05:18:07,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:07,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284540833] [2024-11-14 05:18:07,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:07,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:10,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:11,479 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 05:18:11,479 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:11,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284540833] [2024-11-14 05:18:11,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284540833] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:18:11,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:18:11,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:18:11,480 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279096034] [2024-11-14 05:18:11,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:18:11,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:18:11,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:18:11,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:18:11,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:18:11,482 INFO L87 Difference]: Start difference. First operand 902 states and 1248 transitions. Second operand has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 05:18:12,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:18:12,939 INFO L93 Difference]: Finished difference Result 963 states and 1260 transitions. [2024-11-14 05:18:12,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:18:12,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 9 [2024-11-14 05:18:12,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:18:12,946 INFO L225 Difference]: With dead ends: 963 [2024-11-14 05:18:12,946 INFO L226 Difference]: Without dead ends: 963 [2024-11-14 05:18:12,947 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:18:12,951 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 231 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 731 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 1484 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 731 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 05:18:12,953 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 1484 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 731 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 05:18:12,955 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2024-11-14 05:18:12,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 905. [2024-11-14 05:18:12,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 905 states, 481 states have (on average 1.948024948024948) internal successors, (937), 703 states have internal predecessors, (937), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-14 05:18:12,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 905 states to 905 states and 1251 transitions. [2024-11-14 05:18:12,999 INFO L78 Accepts]: Start accepts. Automaton has 905 states and 1251 transitions. Word has length 9 [2024-11-14 05:18:12,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:18:13,000 INFO L471 AbstractCegarLoop]: Abstraction has 905 states and 1251 transitions. [2024-11-14 05:18:13,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-14 05:18:13,000 INFO L276 IsEmpty]: Start isEmpty. Operand 905 states and 1251 transitions. [2024-11-14 05:18:13,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-14 05:18:13,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:18:13,001 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:18:13,001 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:18:13,001 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-14 05:18:13,002 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:18:13,002 INFO L85 PathProgramCache]: Analyzing trace with hash 1386554291, now seen corresponding path program 1 times [2024-11-14 05:18:13,002 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:18:13,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530207451] [2024-11-14 05:18:13,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:13,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:18:15,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:16,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:18:16,195 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:18:16,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530207451] [2024-11-14 05:18:16,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530207451] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:18:16,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38105936] [2024-11-14 05:18:16,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:18:16,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:18:16,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:18:16,200 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:18:16,202 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc79d72f-27f1-415c-a359-1dcf70c46439/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:18:19,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:18:19,978 INFO L255 TraceCheckSpWp]: Trace formula consists of 5469 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 05:18:19,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:18:20,160 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:18:20,161 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:18:20,260 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:18:20,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38105936] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:18:20,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1715711290] [2024-11-14 05:18:20,286 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 05:18:20,286 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:18:20,290 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:18:20,295 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:18:20,295 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:20:00,111 WARN L286 SmtUtils]: Spent 7.36s on a formula simplification that was a NOOP. DAG size: 4265 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:21:30,296 WARN L286 SmtUtils]: Spent 7.55s on a formula simplification that was a NOOP. DAG size: 4265 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:22:43,926 WARN L286 SmtUtils]: Spent 9.27s on a formula simplification that was a NOOP. DAG size: 4265 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:24:20,651 WARN L286 SmtUtils]: Spent 6.73s on a formula simplification that was a NOOP. DAG size: 4265 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-14 05:25:04,418 WARN L286 SmtUtils]: Spent 15.51s on a formula simplification that was a NOOP. DAG size: 11414 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-14 05:25:18,820 WARN L286 SmtUtils]: Spent 14.38s on a formula simplification that was a NOOP. DAG size: 11414 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-14 05:25:42,143 WARN L286 SmtUtils]: Spent 23.28s on a formula simplification. DAG size of input: 11415 DAG size of output: 11415 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-14 05:25:56,957 WARN L286 SmtUtils]: Spent 14.80s on a formula simplification that was a NOOP. DAG size: 11414 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-14 05:26:11,455 WARN L286 SmtUtils]: Spent 14.49s on a formula simplification that was a NOOP. DAG size: 11414 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-14 05:26:34,653 WARN L286 SmtUtils]: Spent 23.17s on a formula simplification. DAG size of input: 11415 DAG size of output: 11415 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)