./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.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_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/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_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/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_6810dff6-79a3-4559-8029-c7163689962b/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 b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:28:59,615 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:28:59,699 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2024-11-09 05:28:59,707 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:28:59,708 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:28:59,745 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:28:59,746 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:28:59,746 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:28:59,747 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:28:59,747 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:28:59,748 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:28:59,749 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:28:59,749 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:28:59,751 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:28:59,751 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:28:59,751 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:28:59,752 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:28:59,752 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:28:59,756 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:28:59,757 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:28:59,757 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:28:59,758 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:28:59,758 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 05:28:59,759 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 05:28:59,759 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:28:59,759 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 05:28:59,759 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:28:59,760 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 05:28:59,760 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:28:59,760 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-09 05:28:59,760 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-09 05:28:59,760 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-09 05:28:59,761 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:28:59,761 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-09 05:28:59,761 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:28:59,761 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 05:28:59,762 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 05:28:59,762 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:28:59,762 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:28:59,762 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:28:59,763 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:28:59,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:28:59,763 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:28:59,763 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:28:59,764 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:28:59,764 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:28:59,764 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:28:59,764 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:28:59,765 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:28:59,765 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_6810dff6-79a3-4559-8029-c7163689962b/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_6810dff6-79a3-4559-8029-c7163689962b/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 -> b9ba053a0d2bb5cff65ef20f502acdb8ce89a9e82653cf0711701cf2b8f86a02 [2024-11-09 05:29:00,047 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:29:00,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:29:00,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:29:00,082 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:29:00,083 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:29:00,084 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i Unable to find full path for "g++" [2024-11-09 05:29:02,021 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:29:02,370 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:29:02,371 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-11-09 05:29:02,407 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/data/78b4b8e26/35efb7d982ad4d24901c3e35609bfc92/FLAG69857bd60 [2024-11-09 05:29:02,597 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/data/78b4b8e26/35efb7d982ad4d24901c3e35609bfc92 [2024-11-09 05:29:02,600 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:29:02,607 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:29:02,608 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:29:02,608 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:29:02,618 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:29:02,619 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:29:02" (1/1) ... [2024-11-09 05:29:02,620 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57041d99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:02, skipping insertion in model container [2024-11-09 05:29:02,620 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:29:02" (1/1) ... [2024-11-09 05:29:02,722 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:29:04,208 WARN 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 05:29:04,273 WARN 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 05:29:04,332 WARN 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 05:29:04,438 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-09 05:29:04,470 WARN 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 05:29:04,473 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:29:04,548 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:29:04,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:29:05,012 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:29:05,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05 WrapperNode [2024-11-09 05:29:05,013 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:29:05,014 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:29:05,014 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:29:05,015 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:29:05,022 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,121 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,272 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 3393 [2024-11-09 05:29:05,273 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:29:05,273 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:29:05,273 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:29:05,274 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:29:05,287 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,287 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,311 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,425 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,434 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,445 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,456 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,476 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:29:05,477 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:29:05,477 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:29:05,477 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:29:05,478 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (1/1) ... [2024-11-09 05:29:05,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:29:05,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:29:05,510 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:29:05,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:29:05,550 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-09 05:29:05,550 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-09 05:29:05,550 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 05:29:05,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-09 05:29:05,550 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 05:29:05,550 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 05:29:05,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:29:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 05:29:05,553 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 05:29:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 05:29:05,553 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-09 05:29:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-09 05:29:05,553 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-09 05:29:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:29:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:29:05,553 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-09 05:29:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-09 05:29:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:29:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:29:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:29:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:29:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-09 05:29:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-09 05:29:05,554 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 05:29:05,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 05:29:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-09 05:29:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-09 05:29:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:29:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:29:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-09 05:29:05,555 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-09 05:29:05,555 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:29:05,557 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:29:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-09 05:29:05,558 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-09 05:29:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:29:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:29:05,558 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-09 05:29:05,558 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-09 05:29:05,559 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-09 05:29:05,559 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-09 05:29:05,559 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 05:29:05,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-09 05:29:05,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:29:05,559 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:29:05,559 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:29:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-09 05:29:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-09 05:29:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 05:29:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 05:29:05,560 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-09 05:29:05,560 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-09 05:29:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-09 05:29:05,561 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-09 05:29:05,561 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-09 05:29:05,562 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-09 05:29:05,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:29:05,562 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-09 05:29:05,562 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-09 05:29:05,563 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-09 05:29:05,563 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-09 05:29:05,563 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-09 05:29:05,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-09 05:29:05,563 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 05:29:05,563 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 05:29:05,565 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 05:29:05,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 05:29:05,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:29:05,961 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:29:05,964 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:29:11,612 INFO L? ?]: Removed 662 outVars from TransFormulas that were not future-live. [2024-11-09 05:29:11,613 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:29:12,367 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:29:12,372 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-09 05:29:12,372 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:29:12 BoogieIcfgContainer [2024-11-09 05:29:12,372 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:29:12,375 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:29:12,379 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:29:12,382 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:29:12,383 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:29:02" (1/3) ... [2024-11-09 05:29:12,385 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25302273 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:29:12, skipping insertion in model container [2024-11-09 05:29:12,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:29:05" (2/3) ... [2024-11-09 05:29:12,387 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25302273 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:29:12, skipping insertion in model container [2024-11-09 05:29:12,387 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:29:12" (3/3) ... [2024-11-09 05:29:12,389 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2024-11-09 05:29:12,410 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:29:12,410 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2024-11-09 05:29:12,477 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:29:12,485 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;@337d2c1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:29:12,485 INFO L334 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2024-11-09 05:29:12,493 INFO L276 IsEmpty]: Start isEmpty. Operand has 584 states, 273 states have (on average 2.0) internal successors, (546), 485 states have internal predecessors, (546), 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 05:29:12,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 05:29:12,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:12,502 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-09 05:29:12,503 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-09 05:29:12,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:12,509 INFO L85 PathProgramCache]: Analyzing trace with hash 44723020, now seen corresponding path program 1 times [2024-11-09 05:29:12,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:12,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225462878] [2024-11-09 05:29:12,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:12,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:15,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:16,821 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 05:29:16,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:16,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225462878] [2024-11-09 05:29:16,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225462878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:16,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:29:16,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:29:16,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661665554] [2024-11-09 05:29:16,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:16,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:29:16,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:16,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:29:16,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:29:16,870 INFO L87 Difference]: Start difference. First operand has 584 states, 273 states have (on average 2.0) internal successors, (546), 485 states have internal predecessors, (546), 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 05:29:18,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:18,936 INFO L93 Difference]: Finished difference Result 1053 states and 1257 transitions. [2024-11-09 05:29:18,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:29:18,940 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 05:29:18,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:18,969 INFO L225 Difference]: With dead ends: 1053 [2024-11-09 05:29:18,972 INFO L226 Difference]: Without dead ends: 1051 [2024-11-09 05:29:18,975 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-09 05:29:18,982 INFO L432 NwaCegarLoop]: 571 mSDtfsCounter, 594 mSDsluCounter, 1228 mSDsCounter, 0 mSdLazyCounter, 1321 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 595 SdHoareTripleChecker+Valid, 1799 SdHoareTripleChecker+Invalid, 1325 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:18,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [595 Valid, 1799 Invalid, 1325 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1321 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2024-11-09 05:29:19,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1051 states. [2024-11-09 05:29:19,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1051 to 857. [2024-11-09 05:29:19,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 857 states, 463 states have (on average 1.9892008639308856) internal successors, (921), 686 states have internal predecessors, (921), 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 05:29:19,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 857 states to 857 states and 1197 transitions. [2024-11-09 05:29:19,112 INFO L78 Accepts]: Start accepts. Automaton has 857 states and 1197 transitions. Word has length 4 [2024-11-09 05:29:19,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:19,112 INFO L471 AbstractCegarLoop]: Abstraction has 857 states and 1197 transitions. [2024-11-09 05:29:19,113 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 05:29:19,113 INFO L276 IsEmpty]: Start isEmpty. Operand 857 states and 1197 transitions. [2024-11-09 05:29:19,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-09 05:29:19,113 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:19,113 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-09 05:29:19,114 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:29:19,114 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-09 05:29:19,115 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:19,115 INFO L85 PathProgramCache]: Analyzing trace with hash 44723021, now seen corresponding path program 1 times [2024-11-09 05:29:19,115 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:19,115 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405115938] [2024-11-09 05:29:19,115 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:19,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:21,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:23,163 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 05:29:23,163 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:23,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405115938] [2024-11-09 05:29:23,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405115938] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:23,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:29:23,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:29:23,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544156404] [2024-11-09 05:29:23,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:23,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 05:29:23,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:23,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 05:29:23,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 05:29:23,169 INFO L87 Difference]: Start difference. First operand 857 states and 1197 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 05:29:24,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:24,780 INFO L93 Difference]: Finished difference Result 979 states and 1279 transitions. [2024-11-09 05:29:24,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 05:29:24,780 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 05:29:24,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:24,787 INFO L225 Difference]: With dead ends: 979 [2024-11-09 05:29:24,787 INFO L226 Difference]: Without dead ends: 979 [2024-11-09 05:29:24,788 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 05:29:24,789 INFO L432 NwaCegarLoop]: 637 mSDtfsCounter, 244 mSDsluCounter, 1316 mSDsCounter, 0 mSdLazyCounter, 1055 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 1953 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.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:24,790 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 1953 Invalid, 1056 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1055 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-09 05:29:24,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 979 states. [2024-11-09 05:29:24,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 979 to 919. [2024-11-09 05:29:24,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 919 states, 493 states have (on average 1.949290060851927) internal successors, (961), 717 states have internal predecessors, (961), 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 05:29:24,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 919 states to 919 states and 1275 transitions. [2024-11-09 05:29:24,833 INFO L78 Accepts]: Start accepts. Automaton has 919 states and 1275 transitions. Word has length 4 [2024-11-09 05:29:24,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:24,833 INFO L471 AbstractCegarLoop]: Abstraction has 919 states and 1275 transitions. [2024-11-09 05:29:24,834 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 05:29:24,834 INFO L276 IsEmpty]: Start isEmpty. Operand 919 states and 1275 transitions. [2024-11-09 05:29:24,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 05:29:24,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:24,834 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:24,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:29:24,835 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-09 05:29:24,835 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:24,835 INFO L85 PathProgramCache]: Analyzing trace with hash -373373534, now seen corresponding path program 1 times [2024-11-09 05:29:24,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:24,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275938172] [2024-11-09 05:29:24,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:24,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:26,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:27,475 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 05:29:27,475 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:27,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275938172] [2024-11-09 05:29:27,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275938172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:27,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:29:27,477 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 05:29:27,477 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713587787] [2024-11-09 05:29:27,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:27,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:29:27,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:27,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:29:27,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:29:27,480 INFO L87 Difference]: Start difference. First operand 919 states and 1275 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 05:29:28,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:28,442 INFO L93 Difference]: Finished difference Result 1106 states and 1328 transitions. [2024-11-09 05:29:28,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:29:28,443 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 05:29:28,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:28,448 INFO L225 Difference]: With dead ends: 1106 [2024-11-09 05:29:28,448 INFO L226 Difference]: Without dead ends: 1106 [2024-11-09 05:29:28,449 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 05:29:28,450 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 577 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 480 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 577 SdHoareTripleChecker+Valid, 938 SdHoareTripleChecker+Invalid, 487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 480 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:28,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [577 Valid, 938 Invalid, 487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 480 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-09 05:29:28,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2024-11-09 05:29:28,478 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 918. [2024-11-09 05:29:28,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 918 states, 493 states have (on average 1.9391480730223123) internal successors, (956), 716 states have internal predecessors, (956), 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 05:29:28,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 918 states to 918 states and 1270 transitions. [2024-11-09 05:29:28,486 INFO L78 Accepts]: Start accepts. Automaton has 918 states and 1270 transitions. Word has length 10 [2024-11-09 05:29:28,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:28,486 INFO L471 AbstractCegarLoop]: Abstraction has 918 states and 1270 transitions. [2024-11-09 05:29:28,486 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 05:29:28,486 INFO L276 IsEmpty]: Start isEmpty. Operand 918 states and 1270 transitions. [2024-11-09 05:29:28,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-09 05:29:28,487 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:28,487 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:28,487 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:29:28,488 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-09 05:29:28,488 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:28,488 INFO L85 PathProgramCache]: Analyzing trace with hash -373373533, now seen corresponding path program 1 times [2024-11-09 05:29:28,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:28,489 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121668231] [2024-11-09 05:29:28,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:28,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:30,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:31,890 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 05:29:31,890 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:31,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121668231] [2024-11-09 05:29:31,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121668231] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:29:31,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:29:31,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:29:31,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772534254] [2024-11-09 05:29:31,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:29:31,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:29:31,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:29:31,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:29:31,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:29:31,893 INFO L87 Difference]: Start difference. First operand 918 states and 1270 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 05:29:33,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:29:33,125 INFO L93 Difference]: Finished difference Result 983 states and 1285 transitions. [2024-11-09 05:29:33,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:29:33,126 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 05:29:33,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:29:33,131 INFO L225 Difference]: With dead ends: 983 [2024-11-09 05:29:33,132 INFO L226 Difference]: Without dead ends: 983 [2024-11-09 05:29:33,132 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 05:29:33,137 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 242 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 736 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 242 SdHoareTripleChecker+Valid, 1488 SdHoareTripleChecker+Invalid, 741 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 736 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:29:33,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [242 Valid, 1488 Invalid, 741 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 736 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-09 05:29:33,143 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 983 states. [2024-11-09 05:29:33,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 983 to 923. [2024-11-09 05:29:33,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 923 states, 498 states have (on average 1.929718875502008) internal successors, (961), 721 states have internal predecessors, (961), 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 05:29:33,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 923 states to 923 states and 1275 transitions. [2024-11-09 05:29:33,178 INFO L78 Accepts]: Start accepts. Automaton has 923 states and 1275 transitions. Word has length 10 [2024-11-09 05:29:33,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:29:33,178 INFO L471 AbstractCegarLoop]: Abstraction has 923 states and 1275 transitions. [2024-11-09 05:29:33,178 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 05:29:33,179 INFO L276 IsEmpty]: Start isEmpty. Operand 923 states and 1275 transitions. [2024-11-09 05:29:33,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2024-11-09 05:29:33,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:29:33,180 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 05:29:33,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:29:33,183 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-09 05:29:33,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:29:33,183 INFO L85 PathProgramCache]: Analyzing trace with hash 826505775, now seen corresponding path program 1 times [2024-11-09 05:29:33,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:29:33,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634312958] [2024-11-09 05:29:33,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:33,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:29:35,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:36,713 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 05:29:36,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:29:36,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634312958] [2024-11-09 05:29:36,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634312958] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 05:29:36,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2032535532] [2024-11-09 05:29:36,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:29:36,716 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 05:29:36,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:29:36,719 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 05:29:36,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6810dff6-79a3-4559-8029-c7163689962b/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 05:29:40,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:29:40,217 INFO L255 TraceCheckSpWp]: Trace formula consists of 5471 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-09 05:29:40,228 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 05:29:40,419 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 05:29:40,419 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 05:29:40,545 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 05:29:40,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2032535532] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 05:29:40,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1450319268] [2024-11-09 05:29:40,572 INFO L159 IcfgInterpreter]: Started Sifa with 11 locations of interest [2024-11-09 05:29:40,573 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 05:29:40,577 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 05:29:40,583 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 05:29:40,583 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 05:31:26,113 WARN L286 SmtUtils]: Spent 9.25s 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 05:32:51,146 WARN L286 SmtUtils]: Spent 6.24s 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 05:34:01,748 WARN L286 SmtUtils]: Spent 8.62s 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 05:35:37,458 WARN L286 SmtUtils]: Spent 6.17s 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 05:36:20,873 WARN L286 SmtUtils]: Spent 14.76s 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 05:36:36,263 WARN L286 SmtUtils]: Spent 15.37s 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 05:36:58,699 WARN L286 SmtUtils]: Spent 22.39s 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 05:37:13,969 WARN L286 SmtUtils]: Spent 15.25s 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 05:37:29,243 WARN L286 SmtUtils]: Spent 15.26s 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 05:37:51,613 WARN L286 SmtUtils]: Spent 22.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)