./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl_p.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl_p.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje --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 8acf23346fce853ea7f29f138c9c8af6d9070a3261dcb0ee52337c4f25e22e59 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:34:51,814 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:34:51,898 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2024-11-09 04:34:51,907 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:34:51,908 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:34:51,963 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:34:51,964 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:34:51,965 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:34:51,965 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:34:51,966 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:34:51,966 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:34:51,967 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:34:51,967 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:34:51,968 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:34:51,970 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:34:51,970 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:34:51,971 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:34:51,971 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:34:51,971 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:34:51,972 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:34:51,972 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:34:51,976 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:34:51,977 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:34:51,992 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:34:51,993 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:34:51,993 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:34:51,993 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:34:51,993 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:34:51,993 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:34:51,994 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 04:34:51,994 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 04:34:51,994 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 04:34:51,994 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:34:51,995 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 04:34:51,995 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:34:51,995 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 04:34:51,997 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:34:51,997 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:34:51,998 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:34:51,998 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:34:51,998 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:34:51,999 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:34:51,999 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:34:51,999 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:34:51,999 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:34:52,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:34:52,000 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:34:52,001 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:34:52,001 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:34:52,001 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje 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 -> 8acf23346fce853ea7f29f138c9c8af6d9070a3261dcb0ee52337c4f25e22e59 [2024-11-09 04:34:52,358 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:34:52,388 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:34:52,391 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:34:52,393 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:34:52,393 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:34:52,395 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl_p.i Unable to find full path for "g++" [2024-11-09 04:34:54,380 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:34:54,823 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:34:54,824 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outl_p.i [2024-11-09 04:34:54,861 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/data/abce9a227/1847246602ab4d9aa3d7425ba996095f/FLAGf05875cee [2024-11-09 04:34:54,886 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/data/abce9a227/1847246602ab4d9aa3d7425ba996095f [2024-11-09 04:34:54,889 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:34:54,892 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:34:54,893 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:34:54,895 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:34:54,901 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:34:54,902 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:34:54" (1/1) ... [2024-11-09 04:34:54,904 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@620c0d84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:54, skipping insertion in model container [2024-11-09 04:34:54,904 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:34:54" (1/1) ... [2024-11-09 04:34:55,006 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:34:56,338 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 04:34:56,384 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 04:34:56,421 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 04:34:56,517 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 04:34:56,563 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 04:34:56,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:34:56,657 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:34:57,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:34:57,261 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:34:57,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57 WrapperNode [2024-11-09 04:34:57,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:34:57,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:34:57,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:34:57,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:34:57,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,360 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,596 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3380 [2024-11-09 04:34:57,596 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:34:57,597 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:34:57,598 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:34:57,598 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:34:57,608 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,609 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,655 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,655 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,753 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,770 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,804 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,822 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,853 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:34:57,855 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:34:57,855 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:34:57,856 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:34:57,856 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (1/1) ... [2024-11-09 04:34:57,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:34:57,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:34:57,899 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:34:57,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:34:57,944 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-09 04:34:57,946 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-09 04:34:57,947 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 04:34:57,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-09 04:34:57,947 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 04:34:57,947 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 04:34:57,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:34:57,948 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 04:34:57,948 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 04:34:57,948 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 04:34:57,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-09 04:34:57,949 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-09 04:34:57,949 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-09 04:34:57,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 04:34:57,949 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:34:57,950 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-09 04:34:57,950 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-09 04:34:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:34:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 04:34:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:34:57,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 04:34:57,951 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-09 04:34:57,952 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-09 04:34:57,952 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 04:34:57,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 04:34:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-09 04:34:57,953 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-09 04:34:57,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:34:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:34:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-09 04:34:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-09 04:34:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:34:57,954 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:34:57,954 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 04:34:57,955 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 04:34:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:34:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 04:34:57,955 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 04:34:57,955 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 04:34:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-09 04:34:57,956 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-09 04:34:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 04:34:57,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 04:34:57,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 04:34:57,957 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:34:57,957 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:34:57,957 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-09 04:34:57,957 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-09 04:34:57,957 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 04:34:57,957 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 04:34:57,958 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-09 04:34:57,958 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-09 04:34:57,958 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-09 04:34:57,958 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-09 04:34:57,958 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-09 04:34:57,958 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-09 04:34:57,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 04:34:57,958 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-09 04:34:57,958 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-09 04:34:57,958 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-09 04:34:57,959 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-09 04:34:57,959 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-09 04:34:57,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-09 04:34:57,959 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 04:34:57,959 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 04:34:57,959 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:34:57,959 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 04:34:57,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:34:58,396 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:34:58,399 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:35:05,239 INFO L? ?]: Removed 653 outVars from TransFormulas that were not future-live. [2024-11-09 04:35:05,239 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:35:06,129 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:35:06,130 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 04:35:06,130 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:35:06 BoogieIcfgContainer [2024-11-09 04:35:06,130 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:35:06,135 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:35:06,135 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:35:06,139 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:35:06,140 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:34:54" (1/3) ... [2024-11-09 04:35:06,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@373ff9da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:35:06, skipping insertion in model container [2024-11-09 04:35:06,142 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:34:57" (2/3) ... [2024-11-09 04:35:06,142 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@373ff9da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:35:06, skipping insertion in model container [2024-11-09 04:35:06,143 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:35:06" (3/3) ... [2024-11-09 04:35:06,144 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outl_p.i [2024-11-09 04:35:06,164 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:35:06,165 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-09 04:35:06,257 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:35:06,266 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;@418bde39, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:35:06,266 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-09 04:35:06,273 INFO L276 IsEmpty]: Start isEmpty. Operand has 580 states, 270 states have (on average 2.0037037037037035) internal successors, (541), 481 states have internal predecessors, (541), 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-09 04:35:06,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 04:35:06,286 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:06,287 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-09 04:35:06,287 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-09 04:35:06,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:06,294 INFO L85 PathProgramCache]: Analyzing trace with hash 44141615, now seen corresponding path program 1 times [2024-11-09 04:35:06,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:06,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [916555797] [2024-11-09 04:35:06,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:06,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:09,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:11,222 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-09 04:35:11,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:11,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [916555797] [2024-11-09 04:35:11,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [916555797] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:11,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:11,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:11,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916252277] [2024-11-09 04:35:11,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:11,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:35:11,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:11,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:35:11,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:35:11,275 INFO L87 Difference]: Start difference. First operand has 580 states, 270 states have (on average 2.0037037037037035) internal successors, (541), 481 states have internal predecessors, (541), 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-09 04:35:13,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:13,454 INFO L93 Difference]: Finished difference Result 1045 states and 1249 transitions. [2024-11-09 04:35:13,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:35:13,459 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-09 04:35:13,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:13,487 INFO L225 Difference]: With dead ends: 1045 [2024-11-09 04:35:13,488 INFO L226 Difference]: Without dead ends: 1043 [2024-11-09 04:35:13,490 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-09 04:35:13,493 INFO L432 NwaCegarLoop]: 553 mSDtfsCounter, 590 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 1297 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 591 SdHoareTripleChecker+Valid, 1753 SdHoareTripleChecker+Invalid, 1301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:13,495 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [591 Valid, 1753 Invalid, 1301 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1297 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-09 04:35:13,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2024-11-09 04:35:13,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 851. [2024-11-09 04:35:13,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 458 states have (on average 1.9956331877729259) internal successors, (914), 680 states have internal predecessors, (914), 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-09 04:35:13,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1190 transitions. [2024-11-09 04:35:13,602 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1190 transitions. Word has length 4 [2024-11-09 04:35:13,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:13,603 INFO L471 AbstractCegarLoop]: Abstraction has 851 states and 1190 transitions. [2024-11-09 04:35:13,603 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-09 04:35:13,603 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1190 transitions. [2024-11-09 04:35:13,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 04:35:13,604 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:13,604 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-09 04:35:13,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:35:13,606 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-09 04:35:13,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:13,606 INFO L85 PathProgramCache]: Analyzing trace with hash 44141616, now seen corresponding path program 1 times [2024-11-09 04:35:13,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:13,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796025628] [2024-11-09 04:35:13,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:13,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:16,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:18,422 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-09 04:35:18,422 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:18,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796025628] [2024-11-09 04:35:18,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796025628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:18,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:18,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:18,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891975260] [2024-11-09 04:35:18,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:18,425 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 04:35:18,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:18,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 04:35:18,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:35:18,427 INFO L87 Difference]: Start difference. First operand 851 states and 1190 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-09 04:35:20,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:20,339 INFO L93 Difference]: Finished difference Result 969 states and 1268 transitions. [2024-11-09 04:35:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:35:20,340 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-09 04:35:20,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:20,347 INFO L225 Difference]: With dead ends: 969 [2024-11-09 04:35:20,350 INFO L226 Difference]: Without dead ends: 969 [2024-11-09 04:35:20,351 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-09 04:35:20,352 INFO L432 NwaCegarLoop]: 647 mSDtfsCounter, 240 mSDsluCounter, 1326 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 1973 SdHoareTripleChecker+Invalid, 1056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1055 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:20,353 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 1973 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1055 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-09 04:35:20,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 969 states. [2024-11-09 04:35:20,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 969 to 911. [2024-11-09 04:35:20,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 911 states, 486 states have (on average 1.9567901234567902) internal successors, (951), 709 states have internal predecessors, (951), 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-09 04:35:20,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1265 transitions. [2024-11-09 04:35:20,413 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1265 transitions. Word has length 4 [2024-11-09 04:35:20,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:20,413 INFO L471 AbstractCegarLoop]: Abstraction has 911 states and 1265 transitions. [2024-11-09 04:35:20,414 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-09 04:35:20,414 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1265 transitions. [2024-11-09 04:35:20,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 04:35:20,414 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:20,415 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:20,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:35:20,415 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-09 04:35:20,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:20,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1741548101, now seen corresponding path program 1 times [2024-11-09 04:35:20,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:20,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582488030] [2024-11-09 04:35:20,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:20,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:22,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:23,659 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-09 04:35:23,659 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:23,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582488030] [2024-11-09 04:35:23,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582488030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:23,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:23,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 04:35:23,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682415833] [2024-11-09 04:35:23,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:23,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:35:23,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:23,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:35:23,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:35:23,664 INFO L87 Difference]: Start difference. First operand 911 states and 1265 transitions. Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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-09 04:35:24,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:24,664 INFO L93 Difference]: Finished difference Result 1096 states and 1317 transitions. [2024-11-09 04:35:24,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:35:24,665 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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 10 [2024-11-09 04:35:24,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:24,673 INFO L225 Difference]: With dead ends: 1096 [2024-11-09 04:35:24,673 INFO L226 Difference]: Without dead ends: 1096 [2024-11-09 04:35:24,673 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-09 04:35:24,675 INFO L432 NwaCegarLoop]: 531 mSDtfsCounter, 573 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 573 SdHoareTripleChecker+Valid, 945 SdHoareTripleChecker+Invalid, 483 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:24,678 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [573 Valid, 945 Invalid, 483 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 04:35:24,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1096 states. [2024-11-09 04:35:24,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1096 to 910. [2024-11-09 04:35:24,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 910 states, 486 states have (on average 1.9465020576131686) internal successors, (946), 708 states have internal predecessors, (946), 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-09 04:35:24,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 910 states to 910 states and 1260 transitions. [2024-11-09 04:35:24,732 INFO L78 Accepts]: Start accepts. Automaton has 910 states and 1260 transitions. Word has length 10 [2024-11-09 04:35:24,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:24,733 INFO L471 AbstractCegarLoop]: Abstraction has 910 states and 1260 transitions. [2024-11-09 04:35:24,733 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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-09 04:35:24,734 INFO L276 IsEmpty]: Start isEmpty. Operand 910 states and 1260 transitions. [2024-11-09 04:35:24,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 04:35:24,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:24,734 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:24,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:35:24,735 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-09 04:35:24,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:24,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1741548102, now seen corresponding path program 1 times [2024-11-09 04:35:24,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:24,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728221921] [2024-11-09 04:35:24,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:24,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:27,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:28,620 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-09 04:35:28,620 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:28,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728221921] [2024-11-09 04:35:28,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728221921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:35:28,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:35:28,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:35:28,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575124156] [2024-11-09 04:35:28,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:35:28,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:35:28,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:35:28,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:35:28,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:35:28,624 INFO L87 Difference]: Start difference. First operand 910 states and 1260 transitions. Second operand has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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-09 04:35:29,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:35:29,822 INFO L93 Difference]: Finished difference Result 973 states and 1274 transitions. [2024-11-09 04:35:29,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:35:29,823 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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 10 [2024-11-09 04:35:29,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:35:29,830 INFO L225 Difference]: With dead ends: 973 [2024-11-09 04:35:29,831 INFO L226 Difference]: Without dead ends: 973 [2024-11-09 04:35:29,832 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-09 04:35:29,833 INFO L432 NwaCegarLoop]: 644 mSDtfsCounter, 244 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 541 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 244 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 541 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:35:29,836 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [244 Valid, 1140 Invalid, 546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 541 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 04:35:29,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 973 states. [2024-11-09 04:35:29,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 973 to 915. [2024-11-09 04:35:29,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 915 states, 491 states have (on average 1.9368635437881874) internal successors, (951), 713 states have internal predecessors, (951), 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-09 04:35:29,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 915 states to 915 states and 1265 transitions. [2024-11-09 04:35:29,879 INFO L78 Accepts]: Start accepts. Automaton has 915 states and 1265 transitions. Word has length 10 [2024-11-09 04:35:29,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:35:29,880 INFO L471 AbstractCegarLoop]: Abstraction has 915 states and 1265 transitions. [2024-11-09 04:35:29,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 4 states have internal predecessors, (8), 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-09 04:35:29,880 INFO L276 IsEmpty]: Start isEmpty. Operand 915 states and 1265 transitions. [2024-11-09 04:35:29,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 04:35:29,881 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:35:29,884 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:35:29,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:35:29,884 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-09 04:35:29,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:35:29,885 INFO L85 PathProgramCache]: Analyzing trace with hash -713403521, now seen corresponding path program 1 times [2024-11-09 04:35:29,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:35:29,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914141610] [2024-11-09 04:35:29,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:29,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:35:32,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:33,494 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:35:33,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:35:33,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914141610] [2024-11-09 04:35:33,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914141610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:35:33,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056090727] [2024-11-09 04:35:33,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:35:33,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:35:33,497 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:35:33,499 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:35:33,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_02f3bf3f-2f62-40ac-a918-6006689c5f0c/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:35:37,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:35:37,059 INFO L255 TraceCheckSpWp]: Trace formula consists of 5471 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 04:35:37,067 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:35:37,300 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:35:37,300 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:35:37,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:35:37,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056090727] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:35:37,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [649892367] [2024-11-09 04:35:37,479 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-09 04:35:37,479 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:35:37,484 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:35:37,489 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:35:37,490 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 04:37:26,368 WARN L286 SmtUtils]: Spent 9.70s 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-09 04:38:54,408 WARN L286 SmtUtils]: Spent 5.72s 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-09 04:40:03,418 WARN L286 SmtUtils]: Spent 8.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-09 04:41:30,053 WARN L286 SmtUtils]: Spent 5.86s 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-09 04:42:09,629 WARN L286 SmtUtils]: Spent 13.32s 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-09 04:42:23,094 WARN L286 SmtUtils]: Spent 13.44s 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-09 04:42:43,050 WARN L286 SmtUtils]: Spent 19.91s 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-09 04:42:56,213 WARN L286 SmtUtils]: Spent 13.15s 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-09 04:43:09,329 WARN L286 SmtUtils]: Spent 13.10s 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-09 04:43:29,246 WARN L286 SmtUtils]: Spent 19.90s 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)