./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.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_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/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_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/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_0b6039dd-b570-4c36-9e47-9fbf47e46718/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 6e6f79eda5be95b806b33aaa2a353a360ae33a1e35cc1bf6f128d14768d932de --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:34:04,752 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:34:04,811 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2024-11-14 05:34:04,817 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:34:04,817 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:34:04,844 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:34:04,845 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:34:04,845 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:34:04,848 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:34:04,848 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:34:04,848 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:34:04,848 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:34:04,848 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:34:04,848 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:34:04,848 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:34:04,848 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:34:04,849 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:34:04,849 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:34:04,849 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:34:04,849 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:34:04,849 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:34:04,849 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:34:04,850 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-14 05:34:04,850 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-14 05:34:04,850 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:34:04,850 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:34:04,852 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:34:04,853 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:34:04,853 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:34:04,853 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-14 05:34:04,853 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-14 05:34:04,853 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-14 05:34:04,853 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:34:04,853 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-14 05:34:04,854 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:34:04,854 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-14 05:34:04,854 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:34:04,854 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:34:04,854 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:34:04,854 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:34:04,854 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:34:04,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:34:04,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:34:04,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:34:04,855 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:34:04,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:34:04,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:34:04,855 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:34:04,855 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:34:04,855 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_0b6039dd-b570-4c36-9e47-9fbf47e46718/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 -> 6e6f79eda5be95b806b33aaa2a353a360ae33a1e35cc1bf6f128d14768d932de [2024-11-14 05:34:05,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:34:05,173 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:34:05,179 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:34:05,180 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:34:05,181 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:34:05,182 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i Unable to find full path for "g++" [2024-11-14 05:34:07,047 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:34:07,662 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:34:07,662 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i [2024-11-14 05:34:07,701 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/data/32404f3ee/350b58a008854baa98ff91ae5b1196b0/FLAG34965c34d [2024-11-14 05:34:08,136 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/data/32404f3ee/350b58a008854baa98ff91ae5b1196b0 [2024-11-14 05:34:08,139 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:34:08,140 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:34:08,142 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:34:08,142 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:34:08,146 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:34:08,147 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:34:08" (1/1) ... [2024-11-14 05:34:08,148 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1db7e877 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:08, skipping insertion in model container [2024-11-14 05:34:08,148 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:34:08" (1/1) ... [2024-11-14 05:34:08,215 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:34:09,357 WARN L1072 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:34:09,387 WARN L1072 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:34:09,407 WARN L1072 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:34:09,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 05:34:09,557 WARN L1072 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:34:09,557 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:34:09,639 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:34:09,933 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:34:10,182 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:34:10,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10 WrapperNode [2024-11-14 05:34:10,185 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:34:10,186 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:34:10,186 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:34:10,186 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:34:10,194 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:34:10" (1/1) ... [2024-11-14 05:34:10,288 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:34:10" (1/1) ... [2024-11-14 05:34:10,491 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 3391 [2024-11-14 05:34:10,492 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:34:10,492 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:34:10,493 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:34:10,493 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:34:10,501 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,502 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,534 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,535 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,639 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,656 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,677 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,689 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,716 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:34:10,718 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:34:10,718 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:34:10,718 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:34:10,719 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (1/1) ... [2024-11-14 05:34:10,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:34:10,746 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:10,764 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/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:34:10,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/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:34:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-14 05:34:10,796 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-14 05:34:10,796 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-14 05:34:10,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-14 05:34:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 05:34:10,797 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 05:34:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 05:34:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-14 05:34:10,797 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-14 05:34:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-14 05:34:10,797 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-14 05:34:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-14 05:34:10,797 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-14 05:34:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 05:34:10,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 05:34:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-14 05:34:10,798 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-14 05:34:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:34:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 05:34:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:34:10,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 05:34:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-14 05:34:10,798 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-14 05:34:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-14 05:34:10,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-14 05:34:10,798 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-14 05:34:10,798 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-14 05:34:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:34:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:34:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-14 05:34:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-14 05:34:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 05:34:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 05:34:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-14 05:34:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-14 05:34:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 05:34:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 05:34:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 05:34:10,799 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 05:34:10,799 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-14 05:34:10,800 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-14 05:34:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 05:34:10,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-14 05:34:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 05:34:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 05:34:10,800 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 05:34:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-14 05:34:10,800 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-14 05:34:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 05:34:10,800 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 05:34:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-14 05:34:10,800 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-14 05:34:10,800 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-14 05:34:10,801 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-14 05:34:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-14 05:34:10,801 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-14 05:34:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 05:34:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-14 05:34:10,801 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-14 05:34:10,801 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-14 05:34:10,803 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-14 05:34:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-14 05:34:10,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-14 05:34:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-14 05:34:10,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-14 05:34:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:34:10,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 05:34:10,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:34:11,267 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:34:11,270 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:34:18,439 INFO L? ?]: Removed 659 outVars from TransFormulas that were not future-live. [2024-11-14 05:34:18,439 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:34:19,405 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:34:19,406 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-14 05:34:19,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:34:19 BoogieIcfgContainer [2024-11-14 05:34:19,406 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:34:19,410 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:34:19,410 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:34:19,417 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:34:19,417 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:34:08" (1/3) ... [2024-11-14 05:34:19,418 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c49d5e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:34:19, skipping insertion in model container [2024-11-14 05:34:19,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:34:10" (2/3) ... [2024-11-14 05:34:19,419 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c49d5e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:34:19, skipping insertion in model container [2024-11-14 05:34:19,419 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:34:19" (3/3) ... [2024-11-14 05:34:19,421 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inw.i [2024-11-14 05:34:19,441 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:34:19,444 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG ddv_machzwd_inw.i that has 29 procedures, 582 locations, 1 initial locations, 4 loop locations, and 206 error locations. [2024-11-14 05:34:19,508 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:34:19,524 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;@3b7d6d5b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:34:19,524 INFO L334 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2024-11-14 05:34:19,529 INFO L276 IsEmpty]: Start isEmpty. Operand has 578 states, 267 states have (on average 2.0112359550561796) internal successors, (537), 479 states have internal predecessors, (537), 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:34:19,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 05:34:19,536 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:19,536 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 05:34:19,537 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 203 more)] === [2024-11-14 05:34:19,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:19,542 INFO L85 PathProgramCache]: Analyzing trace with hash 44541391, now seen corresponding path program 1 times [2024-11-14 05:34:19,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:19,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594201604] [2024-11-14 05:34:19,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:19,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:23,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:24,673 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:34:24,674 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:24,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594201604] [2024-11-14 05:34:24,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594201604] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:24,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:24,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:34:24,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775979598] [2024-11-14 05:34:24,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:24,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:34:24,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:34:24,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:34:24,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:34:24,721 INFO L87 Difference]: Start difference. First operand has 578 states, 267 states have (on average 2.0112359550561796) internal successors, (537), 479 states have internal predecessors, (537), 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:34:26,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:26,863 INFO L93 Difference]: Finished difference Result 1045 states and 1245 transitions. [2024-11-14 05:34:26,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:34:26,865 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:34:26,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:26,878 INFO L225 Difference]: With dead ends: 1045 [2024-11-14 05:34:26,879 INFO L226 Difference]: Without dead ends: 1043 [2024-11-14 05:34:26,880 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:34:26,884 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 585 mSDsluCounter, 1140 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 1303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:26,884 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1662 Invalid, 1303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1299 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-14 05:34:26,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2024-11-14 05:34:27,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 849. [2024-11-14 05:34:27,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 455 states have (on average 1.9978021978021978) internal successors, (909), 678 states have internal predecessors, (909), 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:34:27,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1185 transitions. [2024-11-14 05:34:27,025 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1185 transitions. Word has length 4 [2024-11-14 05:34:27,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:27,025 INFO L471 AbstractCegarLoop]: Abstraction has 849 states and 1185 transitions. [2024-11-14 05:34:27,026 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:34:27,026 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1185 transitions. [2024-11-14 05:34:27,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-14 05:34:27,026 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:27,026 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-14 05:34:27,027 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:34:27,027 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 203 more)] === [2024-11-14 05:34:27,027 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:27,028 INFO L85 PathProgramCache]: Analyzing trace with hash 44541392, now seen corresponding path program 1 times [2024-11-14 05:34:27,028 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:27,028 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771230666] [2024-11-14 05:34:27,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:27,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:29,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:31,512 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:34:31,512 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:31,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771230666] [2024-11-14 05:34:31,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771230666] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:31,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:31,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:34:31,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [383050284] [2024-11-14 05:34:31,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:31,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:34:31,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:34:31,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:34:31,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:34:31,518 INFO L87 Difference]: Start difference. First operand 849 states and 1185 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:34:33,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:33,378 INFO L93 Difference]: Finished difference Result 971 states and 1267 transitions. [2024-11-14 05:34:33,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 05:34:33,379 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:34:33,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:33,385 INFO L225 Difference]: With dead ends: 971 [2024-11-14 05:34:33,385 INFO L226 Difference]: Without dead ends: 971 [2024-11-14 05:34:33,386 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:34:33,386 INFO L432 NwaCegarLoop]: 625 mSDtfsCounter, 238 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:33,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 1909 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1063 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-14 05:34:33,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2024-11-14 05:34:33,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 911. [2024-11-14 05:34:33,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 911 states, 485 states have (on average 1.956701030927835) internal successors, (949), 709 states have internal predecessors, (949), 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:34:33,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1263 transitions. [2024-11-14 05:34:33,432 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1263 transitions. Word has length 4 [2024-11-14 05:34:33,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:33,432 INFO L471 AbstractCegarLoop]: Abstraction has 911 states and 1263 transitions. [2024-11-14 05:34:33,432 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:34:33,432 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1263 transitions. [2024-11-14 05:34:33,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-14 05:34:33,433 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:33,433 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:34:33,433 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:34:33,433 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 203 more)] === [2024-11-14 05:34:33,434 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:33,434 INFO L85 PathProgramCache]: Analyzing trace with hash -910332967, now seen corresponding path program 1 times [2024-11-14 05:34:33,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:33,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651125884] [2024-11-14 05:34:33,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:33,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:35,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:36,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:34:36,685 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:36,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651125884] [2024-11-14 05:34:36,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651125884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:36,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:36,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 05:34:36,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028587738] [2024-11-14 05:34:36,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:36,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:34:36,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:34:36,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:34:36,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:34:36,689 INFO L87 Difference]: Start difference. First operand 911 states and 1263 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:34:37,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:37,858 INFO L93 Difference]: Finished difference Result 1098 states and 1316 transitions. [2024-11-14 05:34:37,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:34:37,858 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:34:37,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:37,865 INFO L225 Difference]: With dead ends: 1098 [2024-11-14 05:34:37,866 INFO L226 Difference]: Without dead ends: 1098 [2024-11-14 05:34:37,866 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:34:37,867 INFO L432 NwaCegarLoop]: 521 mSDtfsCounter, 569 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 484 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 569 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 484 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:37,867 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [569 Valid, 933 Invalid, 491 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 484 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 05:34:37,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1098 states. [2024-11-14 05:34:37,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1098 to 910. [2024-11-14 05:34:37,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 910 states, 485 states have (on average 1.9463917525773196) internal successors, (944), 708 states have internal predecessors, (944), 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:34:37,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 1258 transitions. [2024-11-14 05:34:37,933 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 1258 transitions. Word has length 9 [2024-11-14 05:34:37,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:37,933 INFO L471 AbstractCegarLoop]: Abstraction has 910 states and 1258 transitions. [2024-11-14 05:34:37,933 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:34:37,933 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1258 transitions. [2024-11-14 05:34:37,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-14 05:34:37,933 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:37,934 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:34:37,934 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:34:37,934 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 203 more)] === [2024-11-14 05:34:37,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:37,936 INFO L85 PathProgramCache]: Analyzing trace with hash -910332966, now seen corresponding path program 1 times [2024-11-14 05:34:37,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:37,937 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154644109] [2024-11-14 05:34:37,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:37,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:40,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:41,730 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:34:41,731 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:41,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154644109] [2024-11-14 05:34:41,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154644109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:34:41,731 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:34:41,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:34:41,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [771582027] [2024-11-14 05:34:41,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:34:41,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:34:41,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:34:41,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:34:41,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:34:41,733 INFO L87 Difference]: Start difference. First operand 910 states and 1258 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:34:42,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:34:42,810 INFO L93 Difference]: Finished difference Result 973 states and 1271 transitions. [2024-11-14 05:34:42,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:34:42,811 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:34:42,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:34:42,816 INFO L225 Difference]: With dead ends: 973 [2024-11-14 05:34:42,816 INFO L226 Difference]: Without dead ends: 973 [2024-11-14 05:34:42,817 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:34:42,818 INFO L432 NwaCegarLoop]: 624 mSDtfsCounter, 240 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 240 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 05:34:42,818 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [240 Valid, 1120 Invalid, 544 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 05:34:42,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2024-11-14 05:34:42,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 913. [2024-11-14 05:34:42,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 913 states, 488 states have (on average 1.9405737704918034) internal successors, (947), 711 states have internal predecessors, (947), 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:34:42,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 913 states to 913 states and 1261 transitions. [2024-11-14 05:34:42,857 INFO L78 Accepts]: Start accepts. Automaton has 913 states and 1261 transitions. Word has length 9 [2024-11-14 05:34:42,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:34:42,857 INFO L471 AbstractCegarLoop]: Abstraction has 913 states and 1261 transitions. [2024-11-14 05:34:42,858 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:34:42,858 INFO L276 IsEmpty]: Start isEmpty. Operand 913 states and 1261 transitions. [2024-11-14 05:34:42,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-14 05:34:42,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:34:42,858 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:34:42,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:34:42,859 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 203 more)] === [2024-11-14 05:34:42,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:34:42,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1344382726, now seen corresponding path program 1 times [2024-11-14 05:34:42,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:34:42,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908495391] [2024-11-14 05:34:42,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:42,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:34:45,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:46,337 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:34:46,337 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:34:46,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908495391] [2024-11-14 05:34:46,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908495391] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:34:46,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385753671] [2024-11-14 05:34:46,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:34:46,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:34:46,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:34:46,343 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:34:46,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b6039dd-b570-4c36-9e47-9fbf47e46718/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:34:49,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:34:49,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 5469 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-14 05:34:50,001 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:34:50,178 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:34:50,178 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 05:34:50,292 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:34:50,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385753671] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 05:34:50,293 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [362180174] [2024-11-14 05:34:50,322 INFO L159 IcfgInterpreter]: Started Sifa with 10 locations of interest [2024-11-14 05:34:50,322 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 05:34:50,326 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 05:34:50,332 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 05:34:50,332 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 05:36:41,925 WARN L286 SmtUtils]: Spent 9.54s 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:37:58,978 WARN L286 SmtUtils]: Spent 5.51s 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:39:02,966 WARN L286 SmtUtils]: Spent 7.57s 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:40:19,226 WARN L286 SmtUtils]: Spent 5.30s 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:40:54,944 WARN L286 SmtUtils]: Spent 12.24s 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:41:07,433 WARN L286 SmtUtils]: Spent 12.47s 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:41:26,878 WARN L286 SmtUtils]: Spent 19.40s 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:41:39,631 WARN L286 SmtUtils]: Spent 12.74s 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:41:52,941 WARN L286 SmtUtils]: Spent 13.30s 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:42:12,311 WARN L286 SmtUtils]: Spent 19.35s 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)