./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 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2 --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-4fc63b2 [2024-11-02 12:27:14,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:27:14,596 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2024-11-02 12:27:14,604 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:27:14,605 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:27:14,639 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:27:14,639 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:27:14,640 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:27:14,640 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:27:14,641 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:27:14,641 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:27:14,642 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:27:14,642 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:27:14,643 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:27:14,644 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:27:14,645 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:27:14,647 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:27:14,651 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:27:14,652 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:27:14,652 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:27:14,653 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:27:14,654 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:27:14,657 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-02 12:27:14,657 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-02 12:27:14,658 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:27:14,658 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:27:14,658 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:27:14,659 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:27:14,659 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:27:14,659 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-02 12:27:14,659 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-02 12:27:14,660 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-02 12:27:14,661 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:27:14,662 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-02 12:27:14,662 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:27:14,663 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-02 12:27:14,663 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:27:14,664 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:27:14,664 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:27:14,664 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:27:14,665 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:27:14,665 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:27:14,665 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:27:14,666 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:27:14,666 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:27:14,667 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:27:14,667 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:27:14,667 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:27:14,667 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:27:14,668 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_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/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_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2 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-02 12:27:14,947 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:27:14,982 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:27:14,985 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:27:14,987 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:27:14,987 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:27:14,989 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i Unable to find full path for "g++" [2024-11-02 12:27:17,090 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:27:17,516 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:27:17,516 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_outb.i [2024-11-02 12:27:17,551 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/data/b273b0e44/6c439801463e4e3284bd1737508e7a79/FLAGa222b9868 [2024-11-02 12:27:17,660 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/data/b273b0e44/6c439801463e4e3284bd1737508e7a79 [2024-11-02 12:27:17,662 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:27:17,663 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:27:17,665 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:27:17,665 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:27:17,672 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:27:17,675 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:27:17" (1/1) ... [2024-11-02 12:27:17,676 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40c02c9c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:17, skipping insertion in model container [2024-11-02 12:27:17,676 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:27:17" (1/1) ... [2024-11-02 12:27:17,781 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:27:19,097 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-02 12:27:19,133 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-02 12:27:19,193 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-02 12:27:19,292 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-02 12:27:19,321 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-02 12:27:19,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:27:19,388 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:27:19,639 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:27:19,899 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:27:19,899 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19 WrapperNode [2024-11-02 12:27:19,899 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:27:19,901 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:27:19,901 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:27:19,901 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:27:19,911 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:19,992 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,160 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 3397 [2024-11-02 12:27:20,160 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:27:20,161 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:27:20,161 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:27:20,161 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:27:20,172 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,172 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,203 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,204 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,333 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,343 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,353 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,364 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,386 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:27:20,387 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:27:20,387 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:27:20,387 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:27:20,388 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (1/1) ... [2024-11-02 12:27:20,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:27:20,417 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:27:20,434 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:27:20,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0bc20ba7-606f-44c5-8231-2dce339bd22a/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:27:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-02 12:27:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-02 12:27:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-02 12:27:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-02 12:27:20,468 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-02 12:27:20,468 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-02 12:27:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-02 12:27:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-02 12:27:20,469 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-02 12:27:20,469 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-02 12:27:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-02 12:27:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-02 12:27:20,470 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-02 12:27:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-02 12:27:20,470 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-02 12:27:20,471 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-02 12:27:20,471 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-02 12:27:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:27:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-02 12:27:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-02 12:27:20,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-02 12:27:20,472 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-02 12:27:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-02 12:27:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-02 12:27:20,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-02 12:27:20,474 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-02 12:27:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-02 12:27:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:27:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:27:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-02 12:27:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-02 12:27:20,475 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-02 12:27:20,475 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-02 12:27:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-02 12:27:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-02 12:27:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-02 12:27:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-02 12:27:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-02 12:27:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-02 12:27:20,476 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-02 12:27:20,476 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-02 12:27:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-02 12:27:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-02 12:27:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-02 12:27:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-02 12:27:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-02 12:27:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-02 12:27:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-02 12:27:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-02 12:27:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-02 12:27:20,477 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-02 12:27:20,477 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-02 12:27:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-02 12:27:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-02 12:27:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-02 12:27:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-02 12:27:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-02 12:27:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-02 12:27:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-02 12:27:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-02 12:27:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-02 12:27:20,478 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-02 12:27:20,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-02 12:27:20,479 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-02 12:27:20,479 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-02 12:27:20,480 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-02 12:27:20,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-02 12:27:20,480 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:27:20,873 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:27:20,878 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:27:26,934 INFO L? ?]: Removed 659 outVars from TransFormulas that were not future-live. [2024-11-02 12:27:26,934 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:27:27,660 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:27:27,660 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-02 12:27:27,661 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:27:27 BoogieIcfgContainer [2024-11-02 12:27:27,661 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:27:27,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:27:27,664 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:27:27,668 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:27:27,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:27:17" (1/3) ... [2024-11-02 12:27:27,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e246a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:27:27, skipping insertion in model container [2024-11-02 12:27:27,671 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:19" (2/3) ... [2024-11-02 12:27:27,672 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35e246a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:27:27, skipping insertion in model container [2024-11-02 12:27:27,672 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:27:27" (3/3) ... [2024-11-02 12:27:27,674 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_outb.i [2024-11-02 12:27:27,695 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:27:27,695 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2024-11-02 12:27:27,766 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:27:27,773 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;@1361cd24, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:27:27,774 INFO L334 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2024-11-02 12:27:27,781 INFO L276 IsEmpty]: Start isEmpty. Operand has 578 states, 267 states have (on average 2.0112359550561796) internal successors, (537), 479 states have internal predecessors, (537), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-02 12:27:27,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-02 12:27:27,788 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:27,789 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-02 12:27:27,789 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-02 12:27:27,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:27,797 INFO L85 PathProgramCache]: Analyzing trace with hash 44784524, now seen corresponding path program 1 times [2024-11-02 12:27:27,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:27,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [955222719] [2024-11-02 12:27:27,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:27,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:31,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:32,782 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-02 12:27:32,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:32,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [955222719] [2024-11-02 12:27:32,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [955222719] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:32,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:32,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:27:32,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134116252] [2024-11-02 12:27:32,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:32,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:27:32,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:32,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:27:32,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:27:32,836 INFO L87 Difference]: Start difference. First operand has 578 states, 267 states have (on average 2.0112359550561796) internal successors, (537), 479 states have internal predecessors, (537), 78 states have call successors, (78), 26 states have call predecessors, (78), 26 states have return successors, (78), 78 states have call predecessors, (78), 78 states have call successors, (78) Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:27:35,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:35,048 INFO L93 Difference]: Finished difference Result 1045 states and 1245 transitions. [2024-11-02 12:27:35,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:27:35,050 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-02 12:27:35,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:35,065 INFO L225 Difference]: With dead ends: 1045 [2024-11-02 12:27:35,066 INFO L226 Difference]: Without dead ends: 1043 [2024-11-02 12:27:35,067 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-02 12:27:35,071 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 585 mSDsluCounter, 1200 mSDsCounter, 0 mSdLazyCounter, 1331 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1759 SdHoareTripleChecker+Invalid, 1335 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1331 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:35,072 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1759 Invalid, 1335 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1331 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-02 12:27:35,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2024-11-02 12:27:35,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 849. [2024-11-02 12:27:35,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 849 states, 455 states have (on average 1.9978021978021978) internal successors, (909), 678 states have internal predecessors, (909), 138 states have call successors, (138), 50 states have call predecessors, (138), 50 states have return successors, (138), 131 states have call predecessors, (138), 138 states have call successors, (138) [2024-11-02 12:27:35,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1185 transitions. [2024-11-02 12:27:35,182 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1185 transitions. Word has length 4 [2024-11-02 12:27:35,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:35,183 INFO L471 AbstractCegarLoop]: Abstraction has 849 states and 1185 transitions. [2024-11-02 12:27:35,183 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-02 12:27:35,183 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1185 transitions. [2024-11-02 12:27:35,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-02 12:27:35,184 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:35,184 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-02 12:27:35,184 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:27:35,184 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-02 12:27:35,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:35,185 INFO L85 PathProgramCache]: Analyzing trace with hash 44784525, now seen corresponding path program 1 times [2024-11-02 12:27:35,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:35,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694671525] [2024-11-02 12:27:35,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:35,186 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:37,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:39,629 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-02 12:27:39,630 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:39,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694671525] [2024-11-02 12:27:39,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694671525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:39,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:39,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:27:39,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526852836] [2024-11-02 12:27:39,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:39,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:27:39,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:39,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:27:39,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:27:39,634 INFO L87 Difference]: Start difference. First operand 849 states and 1185 transitions. Second operand has 5 states, 3 states have (on average 1.0) internal successors, (3), 3 states have internal predecessors, (3), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-02 12:27:41,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:41,395 INFO L93 Difference]: Finished difference Result 971 states and 1267 transitions. [2024-11-02 12:27:41,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:27:41,397 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-02 12:27:41,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:41,404 INFO L225 Difference]: With dead ends: 971 [2024-11-02 12:27:41,404 INFO L226 Difference]: Without dead ends: 971 [2024-11-02 12:27:41,408 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-02 12:27:41,409 INFO L432 NwaCegarLoop]: 625 mSDtfsCounter, 238 mSDsluCounter, 1288 mSDsCounter, 0 mSdLazyCounter, 1065 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 1913 SdHoareTripleChecker+Invalid, 1066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1065 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:41,410 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 1913 Invalid, 1066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1065 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-02 12:27:41,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2024-11-02 12:27:41,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 911. [2024-11-02 12:27:41,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 911 states, 485 states have (on average 1.956701030927835) internal successors, (949), 709 states have internal predecessors, (949), 157 states have call successors, (157), 63 states have call predecessors, (157), 63 states have return successors, (157), 150 states have call predecessors, (157), 157 states have call successors, (157) [2024-11-02 12:27:41,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1263 transitions. [2024-11-02 12:27:41,452 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1263 transitions. Word has length 4 [2024-11-02 12:27:41,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:41,453 INFO L471 AbstractCegarLoop]: Abstraction has 911 states and 1263 transitions. [2024-11-02 12:27:41,453 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-02 12:27:41,453 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1263 transitions. [2024-11-02 12:27:41,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-02 12:27:41,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:41,454 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:41,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:27:41,455 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-02 12:27:41,455 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:41,455 INFO L85 PathProgramCache]: Analyzing trace with hash 1938784156, now seen corresponding path program 1 times [2024-11-02 12:27:41,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:41,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943248854] [2024-11-02 12:27:41,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:41,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:44,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:44,704 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-02 12:27:44,705 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:44,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943248854] [2024-11-02 12:27:44,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943248854] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:44,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:44,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:27:44,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721303293] [2024-11-02 12:27:44,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:44,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:27:44,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:44,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:27:44,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:27:44,710 INFO L87 Difference]: Start difference. First operand 911 states and 1263 transitions. Second operand has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)