./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a 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_b09730db-b3ea-46e6-acd4-bb0be93d63e5/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/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_b09730db-b3ea-46e6-acd4-bb0be93d63e5/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/bin/utaipan-verify-DbMuA5NWw2/config/TaipanMemDerefMemtrack.xml -i ../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/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_b09730db-b3ea-46e6-acd4-bb0be93d63e5/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 6e6f79eda5be95b806b33aaa2a353a360ae33a1e35cc1bf6f128d14768d932de --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:38:39,546 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:38:39,654 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-DerefFreeMemtrack-32bit-Taipan_Default.epf [2024-11-02 12:38:39,662 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:38:39,663 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:38:39,708 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:38:39,713 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:38:39,717 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:38:39,718 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:38:39,718 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:38:39,719 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:38:39,719 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:38:39,720 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:38:39,724 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:38:39,724 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:38:39,725 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:38:39,725 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:38:39,725 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:38:39,726 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:38:39,726 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:38:39,726 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:38:39,731 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:38:39,732 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-02 12:38:39,732 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-02 12:38:39,732 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:38:39,733 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:38:39,733 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:38:39,733 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:38:39,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:38:39,735 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-02 12:38:39,735 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-02 12:38:39,736 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-02 12:38:39,740 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:38:39,740 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-02 12:38:39,741 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:38:39,741 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-02 12:38:39,741 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:38:39,742 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:38:39,742 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:38:39,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:38:39,743 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:38:39,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:38:39,744 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:38:39,744 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:38:39,744 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:38:39,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:38:39,745 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:38:39,745 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:38:39,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:38:39,745 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_b09730db-b3ea-46e6-acd4-bb0be93d63e5/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_b09730db-b3ea-46e6-acd4-bb0be93d63e5/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 -> 6e6f79eda5be95b806b33aaa2a353a360ae33a1e35cc1bf6f128d14768d932de [2024-11-02 12:38:40,115 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:38:40,160 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:38:40,164 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:38:40,165 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:38:40,166 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:38:40,168 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i Unable to find full path for "g++" [2024-11-02 12:38:42,248 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:38:42,865 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:38:42,866 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inw.i [2024-11-02 12:38:42,901 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/bin/utaipan-verify-DbMuA5NWw2/data/f87b71d48/497334646e9f42e7ace08387c7279f5b/FLAG69287d12f [2024-11-02 12:38:43,365 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/bin/utaipan-verify-DbMuA5NWw2/data/f87b71d48/497334646e9f42e7ace08387c7279f5b [2024-11-02 12:38:43,374 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:38:43,376 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:38:43,378 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:38:43,378 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:38:43,388 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:38:43,389 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:38:43" (1/1) ... [2024-11-02 12:38:43,390 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62be0229 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:43, skipping insertion in model container [2024-11-02 12:38:43,390 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:38:43" (1/1) ... [2024-11-02 12:38:43,525 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:38:45,214 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:38:45,248 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:38:45,272 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:38:45,366 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:38:45,404 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:38:45,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:38:45,522 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:38:45,751 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:38:45,969 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:38:45,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45 WrapperNode [2024-11-02 12:38:45,969 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:38:45,971 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:38:45,971 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:38:45,971 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:38:45,979 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:38:45" (1/1) ... [2024-11-02 12:38:46,073 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:38:45" (1/1) ... [2024-11-02 12:38:46,236 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 39, statements flattened = 3395 [2024-11-02 12:38:46,236 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:38:46,238 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:38:46,238 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:38:46,238 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:38:46,247 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,247 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,271 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,275 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,379 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,396 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,417 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,437 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,536 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:38:46,541 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:38:46,545 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:38:46,545 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:38:46,546 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (1/1) ... [2024-11-02 12:38:46,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:38:46,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:38:46,583 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/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:38:46,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b09730db-b3ea-46e6-acd4-bb0be93d63e5/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:38:46,621 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-02 12:38:46,621 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-02 12:38:46,621 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-02 12:38:46,621 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-02 12:38:46,622 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-02 12:38:46,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-02 12:38:46,622 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-02 12:38:46,622 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-02 12:38:46,622 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-02 12:38:46,623 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-02 12:38:46,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-02 12:38:46,623 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-02 12:38:46,624 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-02 12:38:46,625 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-02 12:38:46,625 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-02 12:38:46,625 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-02 12:38:46,625 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-02 12:38:46,626 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:38:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-02 12:38:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-02 12:38:46,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-02 12:38:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-02 12:38:46,628 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-02 12:38:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-02 12:38:46,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-02 12:38:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-02 12:38:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-02 12:38:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:38:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:38:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-02 12:38:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-02 12:38:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-02 12:38:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-02 12:38:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-02 12:38:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-02 12:38:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-02 12:38:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-02 12:38:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-02 12:38:46,631 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-02 12:38:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-02 12:38:46,631 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-02 12:38:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-02 12:38:46,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-02 12:38:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-02 12:38:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-02 12:38:46,632 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-02 12:38:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-02 12:38:46,633 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-02 12:38:46,633 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-02 12:38:46,633 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-02 12:38:46,633 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-02 12:38:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-02 12:38:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-02 12:38:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-02 12:38:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-02 12:38:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-02 12:38:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-02 12:38:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-02 12:38:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-02 12:38:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-02 12:38:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-02 12:38:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-02 12:38:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-02 12:38:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-02 12:38:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-02 12:38:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-02 12:38:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-02 12:38:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:38:47,119 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:38:47,122 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:38:53,562 INFO L? ?]: Removed 659 outVars from TransFormulas that were not future-live. [2024-11-02 12:38:53,562 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:38:54,421 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:38:54,421 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-02 12:38:54,421 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:38:54 BoogieIcfgContainer [2024-11-02 12:38:54,422 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:38:54,427 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:38:54,427 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:38:54,430 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:38:54,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:38:43" (1/3) ... [2024-11-02 12:38:54,432 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13fa429c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:38:54, skipping insertion in model container [2024-11-02 12:38:54,432 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:38:45" (2/3) ... [2024-11-02 12:38:54,433 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13fa429c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:38:54, skipping insertion in model container [2024-11-02 12:38:54,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:38:54" (3/3) ... [2024-11-02 12:38:54,435 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inw.i [2024-11-02 12:38:54,455 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:38:54,455 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 206 error locations. [2024-11-02 12:38:54,533 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:38:54,542 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;@5ff5bcb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:38:54,543 INFO L334 AbstractCegarLoop]: Starting to check reachability of 206 error locations. [2024-11-02 12:38:54,551 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:38:54,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-02 12:38:54,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:38:54,563 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-02 12:38:54,564 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:38:54,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:38:54,570 INFO L85 PathProgramCache]: Analyzing trace with hash 44695151, now seen corresponding path program 1 times [2024-11-02 12:38:54,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:38:54,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123518896] [2024-11-02 12:38:54,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:38:54,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:38:57,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:38:59,105 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:38:59,107 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:38:59,108 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123518896] [2024-11-02 12:38:59,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123518896] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:38:59,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:38:59,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:38:59,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576073163] [2024-11-02 12:38:59,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:38:59,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:38:59,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:38:59,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:38:59,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:38:59,167 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:39:01,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:39:01,987 INFO L93 Difference]: Finished difference Result 1045 states and 1245 transitions. [2024-11-02 12:39:01,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:39:01,992 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:39:01,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:39:02,019 INFO L225 Difference]: With dead ends: 1045 [2024-11-02 12:39:02,019 INFO L226 Difference]: Without dead ends: 1043 [2024-11-02 12:39:02,025 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:39:02,029 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 585 mSDsluCounter, 1140 mSDsCounter, 0 mSdLazyCounter, 1299 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 586 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 1303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:39:02,031 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [586 Valid, 1662 Invalid, 1303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1299 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-02 12:39:02,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2024-11-02 12:39:02,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 849. [2024-11-02 12:39:02,149 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:39:02,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 849 states to 849 states and 1185 transitions. [2024-11-02 12:39:02,159 INFO L78 Accepts]: Start accepts. Automaton has 849 states and 1185 transitions. Word has length 4 [2024-11-02 12:39:02,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:39:02,160 INFO L471 AbstractCegarLoop]: Abstraction has 849 states and 1185 transitions. [2024-11-02 12:39:02,160 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:39:02,160 INFO L276 IsEmpty]: Start isEmpty. Operand 849 states and 1185 transitions. [2024-11-02 12:39:02,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2024-11-02 12:39:02,161 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:39:02,161 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1] [2024-11-02 12:39:02,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:39:02,162 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:39:02,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:39:02,163 INFO L85 PathProgramCache]: Analyzing trace with hash 44695152, now seen corresponding path program 1 times [2024-11-02 12:39:02,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:39:02,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538862010] [2024-11-02 12:39:02,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:02,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:39:05,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:39:06,908 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:39:06,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:39:06,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538862010] [2024-11-02 12:39:06,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538862010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:39:06,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:39:06,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:39:06,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13681261] [2024-11-02 12:39:06,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:39:06,913 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:39:06,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:39:06,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:39:06,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:39:06,915 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:39:08,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:39:08,488 INFO L93 Difference]: Finished difference Result 971 states and 1267 transitions. [2024-11-02 12:39:08,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:39:08,488 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:39:08,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:39:08,495 INFO L225 Difference]: With dead ends: 971 [2024-11-02 12:39:08,496 INFO L226 Difference]: Without dead ends: 971 [2024-11-02 12:39:08,496 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:39:08,497 INFO L432 NwaCegarLoop]: 625 mSDtfsCounter, 238 mSDsluCounter, 1284 mSDsCounter, 0 mSdLazyCounter, 1063 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 1064 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1063 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:39:08,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 1909 Invalid, 1064 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1063 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-02 12:39:08,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2024-11-02 12:39:08,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 911. [2024-11-02 12:39:08,551 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:39:08,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 911 states to 911 states and 1263 transitions. [2024-11-02 12:39:08,560 INFO L78 Accepts]: Start accepts. Automaton has 911 states and 1263 transitions. Word has length 4 [2024-11-02 12:39:08,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:39:08,561 INFO L471 AbstractCegarLoop]: Abstraction has 911 states and 1263 transitions. [2024-11-02 12:39:08,561 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:39:08,561 INFO L276 IsEmpty]: Start isEmpty. Operand 911 states and 1263 transitions. [2024-11-02 12:39:08,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-02 12:39:08,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:39:08,562 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:39:08,562 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:39:08,563 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:39:08,563 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:39:08,563 INFO L85 PathProgramCache]: Analyzing trace with hash -1228787047, now seen corresponding path program 1 times [2024-11-02 12:39:08,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:39:08,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135082722] [2024-11-02 12:39:08,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:39:08,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:39:11,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat