./Ultimate.py --spec ../sv-benchmarks/c/properties/valid-memsafety.prp --file ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inb_p.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerMemDerefMemtrack.xml -i ../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inb_p.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ee91797f6143b4fe80e7c90b0707f35813b28455783da5eca6bad66702efa7d7 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 00:44:12,404 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 00:44:12,472 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-11-17 00:44:12,477 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 00:44:12,478 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 00:44:12,503 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 00:44:12,504 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 00:44:12,504 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 00:44:12,505 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 00:44:12,506 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 00:44:12,506 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 00:44:12,506 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 00:44:12,507 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 00:44:12,507 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 00:44:12,507 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 00:44:12,508 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 00:44:12,508 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 00:44:12,511 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 00:44:12,511 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 00:44:12,511 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 00:44:12,511 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-11-17 00:44:12,512 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-11-17 00:44:12,512 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-11-17 00:44:12,512 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 00:44:12,512 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-17 00:44:12,512 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 00:44:12,513 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 00:44:12,513 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 00:44:12,513 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 00:44:12,513 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 00:44:12,513 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 00:44:12,513 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 00:44:12,513 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 00:44:12,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 00:44:12,514 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 00:44:12,514 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 00:44:12,514 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 00:44:12,514 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 00:44:12,514 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 00:44:12,514 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 00:44:12,514 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 00:44:12,515 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 00:44:12,515 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> Automizer 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 -> ee91797f6143b4fe80e7c90b0707f35813b28455783da5eca6bad66702efa7d7 [2024-11-17 00:44:12,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 00:44:12,725 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 00:44:12,727 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 00:44:12,728 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 00:44:12,728 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 00:44:12,729 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inb_p.i [2024-11-17 00:44:13,940 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 00:44:14,220 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 00:44:14,220 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ddv-machzwd/ddv_machzwd_inb_p.i [2024-11-17 00:44:14,245 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bcd8434f1/79c9b041a3314fd6996c329213d40405/FLAGda44c83b3 [2024-11-17 00:44:14,509 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bcd8434f1/79c9b041a3314fd6996c329213d40405 [2024-11-17 00:44:14,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 00:44:14,512 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 00:44:14,513 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 00:44:14,513 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 00:44:14,520 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 00:44:14,521 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:44:14" (1/1) ... [2024-11-17 00:44:14,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d41a88c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:14, skipping insertion in model container [2024-11-17 00:44:14,521 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 12:44:14" (1/1) ... [2024-11-17 00:44:14,599 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 00:44:15,295 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:44:15,317 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:44:15,335 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:44:15,405 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:44:15,429 WARN L1072 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-17 00:44:15,430 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 00:44:15,472 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 00:44:15,589 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 00:44:15,768 INFO L204 MainTranslator]: Completed translation [2024-11-17 00:44:15,769 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15 WrapperNode [2024-11-17 00:44:15,769 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 00:44:15,769 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 00:44:15,770 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 00:44:15,770 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 00:44:15,777 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:15,842 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:15,944 INFO L138 Inliner]: procedures = 472, calls = 2681, calls flagged for inlining = 55, calls inlined = 37, statements flattened = 3380 [2024-11-17 00:44:15,944 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 00:44:15,945 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 00:44:15,945 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 00:44:15,945 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 00:44:15,953 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:15,953 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:15,973 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:16,113 INFO L175 MemorySlicer]: Split 2037 memory accesses to 27 slices as follows [5, 3, 5, 35, 1040, 480, 59, 35, 11, 5, 15, 120, 3, 67, 0, 37, 16, 2, 20, 4, 2, 18, 12, 2, 34, 5, 2]. 51 percent of accesses are in the largest equivalence class. The 1935 initializations are split as follows [3, 3, 4, 15, 1040, 480, 59, 32, 2, 1, 10, 120, 0, 67, 0, 25, 5, 2, 4, 4, 0, 18, 6, 0, 34, 1, 0]. The 37 writes are split as follows [0, 0, 0, 6, 0, 0, 0, 0, 5, 1, 2, 0, 0, 0, 0, 0, 8, 0, 4, 0, 0, 0, 6, 1, 0, 2, 2]. [2024-11-17 00:44:16,114 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:16,114 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:16,183 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:16,190 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:16,203 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:16,213 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:16,234 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 00:44:16,236 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 00:44:16,237 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 00:44:16,237 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 00:44:16,238 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (1/1) ... [2024-11-17 00:44:16,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 00:44:16,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:44:16,270 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-17 00:44:16,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-17 00:44:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure zf_timer_off [2024-11-17 00:44:16,313 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_timer_off [2024-11-17 00:44:16,313 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-17 00:44:16,314 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_begin [2024-11-17 00:44:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-17 00:44:16,315 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-17 00:44:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-17 00:44:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-17 00:44:16,315 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-17 00:44:16,315 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-17 00:44:16,316 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_atomic_end [2024-11-17 00:44:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure zf_get_control [2024-11-17 00:44:16,316 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_get_control [2024-11-17 00:44:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 00:44:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 00:44:16,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-17 00:44:16,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-17 00:44:16,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-17 00:44:16,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-17 00:44:16,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-17 00:44:16,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-17 00:44:16,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-17 00:44:16,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-17 00:44:16,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-17 00:44:16,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-17 00:44:16,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-17 00:44:16,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-17 00:44:16,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-17 00:44:16,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-17 00:44:16,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-17 00:44:16,319 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-17 00:44:16,320 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-17 00:44:16,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 00:44:16,321 INFO L130 BoogieDeclarations]: Found specification of procedure request_region [2024-11-17 00:44:16,321 INFO L138 BoogieDeclarations]: Found implementation of procedure request_region [2024-11-17 00:44:16,321 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 00:44:16,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-17 00:44:16,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-17 00:44:16,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-17 00:44:16,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-17 00:44:16,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-17 00:44:16,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-17 00:44:16,323 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-17 00:44:16,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-17 00:44:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irqsave [2024-11-17 00:44:16,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irqsave [2024-11-17 00:44:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-17 00:44:16,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-17 00:44:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure release_region [2024-11-17 00:44:16,324 INFO L138 BoogieDeclarations]: Found implementation of procedure release_region [2024-11-17 00:44:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 00:44:16,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 00:44:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_init [2024-11-17 00:44:16,324 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_init [2024-11-17 00:44:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-17 00:44:16,324 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-17 00:44:16,324 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-17 00:44:16,324 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-17 00:44:16,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-17 00:44:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-17 00:44:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-17 00:44:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-17 00:44:16,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-17 00:44:16,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-17 00:44:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-17 00:44:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-17 00:44:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-17 00:44:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-17 00:44:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-17 00:44:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-17 00:44:16,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-17 00:44:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-17 00:44:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-17 00:44:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-17 00:44:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-17 00:44:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-17 00:44:16,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-17 00:44:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-17 00:44:16,330 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-17 00:44:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2024-11-17 00:44:16,330 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2024-11-17 00:44:16,330 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-17 00:44:16,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2024-11-17 00:44:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-17 00:44:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-17 00:44:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-17 00:44:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-17 00:44:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-17 00:44:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-17 00:44:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-17 00:44:16,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-17 00:44:16,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-17 00:44:16,333 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-17 00:44:16,333 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-17 00:44:16,333 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2024-11-17 00:44:16,333 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2024-11-17 00:44:16,333 INFO L130 BoogieDeclarations]: Found specification of procedure assert_context_process [2024-11-17 00:44:16,334 INFO L138 BoogieDeclarations]: Found implementation of procedure assert_context_process [2024-11-17 00:44:16,334 INFO L130 BoogieDeclarations]: Found specification of procedure zf_set_control [2024-11-17 00:44:16,334 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_set_control [2024-11-17 00:44:16,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 00:44:16,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 00:44:16,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-17 00:44:16,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-17 00:44:16,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-17 00:44:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-17 00:44:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-17 00:44:16,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-17 00:44:16,339 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure zf_readw [2024-11-17 00:44:16,340 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_readw [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure zf_ping [2024-11-17 00:44:16,340 INFO L138 BoogieDeclarations]: Found implementation of procedure zf_ping [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-17 00:44:16,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~TO~int [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-17 00:44:16,340 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-17 00:44:16,340 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-17 00:44:16,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-17 00:44:16,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-17 00:44:16,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-17 00:44:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-17 00:44:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-17 00:44:16,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-17 00:44:16,646 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 00:44:16,648 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 00:44:16,844 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3246: havoc get_user_#t~nondet682#1; [2024-11-17 00:44:16,863 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1508: havoc #t~ret200; [2024-11-17 00:44:16,879 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1470: havoc #t~ret199#1; [2024-11-17 00:44:16,879 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3962: havoc inw_#t~nondet764#1; [2024-11-17 00:44:16,958 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3262: havoc put_user_#t~nondet684#1; [2024-11-17 00:44:16,958 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3270: havoc copy_to_user_#t~nondet685#1; [2024-11-17 00:44:17,094 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4511: havoc test_and_set_bit_#t~bitwise806#1; [2024-11-17 00:44:17,094 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L1705: havoc zf_open_#t~ret221#1; [2024-11-17 00:44:19,926 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3505: havoc misc_register_#t~ret724#1; [2024-11-17 00:44:20,051 INFO L? ?]: Removed 650 outVars from TransFormulas that were not future-live. [2024-11-17 00:44:20,051 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 00:44:20,082 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 00:44:20,083 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 00:44:20,083 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 12:44:20 BoogieIcfgContainer [2024-11-17 00:44:20,083 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 00:44:20,084 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 00:44:20,084 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 00:44:20,089 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 00:44:20,089 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 12:44:14" (1/3) ... [2024-11-17 00:44:20,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6662151e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:44:20, skipping insertion in model container [2024-11-17 00:44:20,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 12:44:15" (2/3) ... [2024-11-17 00:44:20,090 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6662151e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 12:44:20, skipping insertion in model container [2024-11-17 00:44:20,090 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 12:44:20" (3/3) ... [2024-11-17 00:44:20,091 INFO L112 eAbstractionObserver]: Analyzing ICFG ddv_machzwd_inb_p.i [2024-11-17 00:44:20,103 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 00:44:20,104 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 205 error locations. [2024-11-17 00:44:20,159 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 00:44:20,165 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=PETRI_NET, 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;@77228a19, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 00:44:20,165 INFO L334 AbstractCegarLoop]: Starting to check reachability of 205 error locations. [2024-11-17 00:44:20,173 INFO L276 IsEmpty]: Start isEmpty. Operand has 716 states, 406 states have (on average 1.7586206896551724) internal successors, (714), 617 states have internal predecessors, (714), 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-17 00:44:20,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-17 00:44:20,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:20,180 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-17 00:44:20,181 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:20,185 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:20,185 INFO L85 PathProgramCache]: Analyzing trace with hash 949622911, now seen corresponding path program 1 times [2024-11-17 00:44:20,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:20,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088040241] [2024-11-17 00:44:20,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:20,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:22,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:22,924 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-17 00:44:22,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:22,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088040241] [2024-11-17 00:44:22,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088040241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:44:22,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:44:22,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:44:22,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314762364] [2024-11-17 00:44:22,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:44:22,933 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:44:22,934 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:22,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:44:22,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:44:22,958 INFO L87 Difference]: Start difference. First operand has 716 states, 406 states have (on average 1.7586206896551724) internal successors, (714), 617 states have internal predecessors, (714), 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, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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-17 00:44:24,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:24,104 INFO L93 Difference]: Finished difference Result 1293 states and 1557 transitions. [2024-11-17 00:44:24,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:44:24,108 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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 5 [2024-11-17 00:44:24,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:24,120 INFO L225 Difference]: With dead ends: 1293 [2024-11-17 00:44:24,120 INFO L226 Difference]: Without dead ends: 1287 [2024-11-17 00:44:24,121 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-17 00:44:24,123 INFO L432 NwaCegarLoop]: 726 mSDtfsCounter, 739 mSDsluCounter, 1717 mSDsCounter, 0 mSdLazyCounter, 1156 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 740 SdHoareTripleChecker+Valid, 2443 SdHoareTripleChecker+Invalid, 1160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:24,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [740 Valid, 2443 Invalid, 1160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1156 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-17 00:44:24,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2024-11-17 00:44:24,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1073. [2024-11-17 00:44:24,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1073 states, 680 states have (on average 1.738235294117647) internal successors, (1182), 902 states have internal predecessors, (1182), 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-17 00:44:24,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1073 states to 1073 states and 1458 transitions. [2024-11-17 00:44:24,197 INFO L78 Accepts]: Start accepts. Automaton has 1073 states and 1458 transitions. Word has length 5 [2024-11-17 00:44:24,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:24,198 INFO L471 AbstractCegarLoop]: Abstraction has 1073 states and 1458 transitions. [2024-11-17 00:44:24,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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-17 00:44:24,198 INFO L276 IsEmpty]: Start isEmpty. Operand 1073 states and 1458 transitions. [2024-11-17 00:44:24,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2024-11-17 00:44:24,198 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:24,199 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2024-11-17 00:44:24,199 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 00:44:24,199 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting spin_lock_initErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:24,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:24,199 INFO L85 PathProgramCache]: Analyzing trace with hash 949622912, now seen corresponding path program 1 times [2024-11-17 00:44:24,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:24,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638126596] [2024-11-17 00:44:24,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:24,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:25,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:26,828 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-17 00:44:26,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:26,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638126596] [2024-11-17 00:44:26,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638126596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:44:26,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:44:26,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:44:26,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541343962] [2024-11-17 00:44:26,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:44:26,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:44:26,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:26,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:44:26,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:44:26,831 INFO L87 Difference]: Start difference. First operand 1073 states and 1458 transitions. Second operand has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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-17 00:44:27,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:27,638 INFO L93 Difference]: Finished difference Result 1216 states and 1564 transitions. [2024-11-17 00:44:27,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:44:27,638 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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 5 [2024-11-17 00:44:27,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:27,647 INFO L225 Difference]: With dead ends: 1216 [2024-11-17 00:44:27,649 INFO L226 Difference]: Without dead ends: 1216 [2024-11-17 00:44:27,649 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-17 00:44:27,650 INFO L432 NwaCegarLoop]: 895 mSDtfsCounter, 286 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 287 SdHoareTripleChecker+Valid, 2849 SdHoareTripleChecker+Invalid, 913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:27,650 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [287 Valid, 2849 Invalid, 913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 00:44:27,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2024-11-17 00:44:27,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1156. [2024-11-17 00:44:27,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1156 states, 731 states have (on average 1.7031463748290014) internal successors, (1245), 954 states have internal predecessors, (1245), 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-17 00:44:27,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1156 states to 1156 states and 1559 transitions. [2024-11-17 00:44:27,692 INFO L78 Accepts]: Start accepts. Automaton has 1156 states and 1559 transitions. Word has length 5 [2024-11-17 00:44:27,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:27,693 INFO L471 AbstractCegarLoop]: Abstraction has 1156 states and 1559 transitions. [2024-11-17 00:44:27,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 1.0) internal successors, (4), 3 states have internal predecessors, (4), 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-17 00:44:27,693 INFO L276 IsEmpty]: Start isEmpty. Operand 1156 states and 1559 transitions. [2024-11-17 00:44:27,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-17 00:44:27,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:27,694 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:27,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-17 00:44:27,694 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr163REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:27,694 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:27,697 INFO L85 PathProgramCache]: Analyzing trace with hash 1319618072, now seen corresponding path program 1 times [2024-11-17 00:44:27,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:27,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048064746] [2024-11-17 00:44:27,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:27,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:29,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:29,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:44:29,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:29,654 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-17 00:44:29,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:29,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048064746] [2024-11-17 00:44:29,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2048064746] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:44:29,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:44:29,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:44:29,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069298747] [2024-11-17 00:44:29,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:44:29,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:44:29,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:29,658 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:44:29,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:44:29,659 INFO L87 Difference]: Start difference. First operand 1156 states and 1559 transitions. Second operand has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:30,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:30,780 INFO L93 Difference]: Finished difference Result 1383 states and 1672 transitions. [2024-11-17 00:44:30,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:44:30,781 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-17 00:44:30,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:30,787 INFO L225 Difference]: With dead ends: 1383 [2024-11-17 00:44:30,787 INFO L226 Difference]: Without dead ends: 1383 [2024-11-17 00:44:30,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:44:30,789 INFO L432 NwaCegarLoop]: 628 mSDtfsCounter, 889 mSDsluCounter, 900 mSDsCounter, 0 mSdLazyCounter, 924 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 1528 SdHoareTripleChecker+Invalid, 1094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 924 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:30,789 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 1528 Invalid, 1094 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 924 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-17 00:44:30,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2024-11-17 00:44:30,810 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1155. [2024-11-17 00:44:30,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1155 states, 731 states have (on average 1.6963064295485637) internal successors, (1240), 953 states have internal predecessors, (1240), 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-17 00:44:30,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1155 states to 1155 states and 1554 transitions. [2024-11-17 00:44:30,820 INFO L78 Accepts]: Start accepts. Automaton has 1155 states and 1554 transitions. Word has length 12 [2024-11-17 00:44:30,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:30,820 INFO L471 AbstractCegarLoop]: Abstraction has 1155 states and 1554 transitions. [2024-11-17 00:44:30,820 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:30,820 INFO L276 IsEmpty]: Start isEmpty. Operand 1155 states and 1554 transitions. [2024-11-17 00:44:30,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-17 00:44:30,821 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:30,821 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:30,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-17 00:44:30,821 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr164REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:30,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:30,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1319618073, now seen corresponding path program 1 times [2024-11-17 00:44:30,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:30,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350192808] [2024-11-17 00:44:30,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:30,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:32,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:32,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:44:32,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:33,000 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-17 00:44:33,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:33,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350192808] [2024-11-17 00:44:33,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350192808] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:44:33,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:44:33,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 00:44:33,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673957625] [2024-11-17 00:44:33,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:44:33,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:44:33,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:33,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:44:33,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:44:33,005 INFO L87 Difference]: Start difference. First operand 1155 states and 1554 transitions. Second operand has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:33,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:33,955 INFO L93 Difference]: Finished difference Result 1242 states and 1597 transitions. [2024-11-17 00:44:33,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 00:44:33,956 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2024-11-17 00:44:33,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:33,961 INFO L225 Difference]: With dead ends: 1242 [2024-11-17 00:44:33,961 INFO L226 Difference]: Without dead ends: 1242 [2024-11-17 00:44:33,961 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-17 00:44:33,964 INFO L432 NwaCegarLoop]: 752 mSDtfsCounter, 418 mSDsluCounter, 1127 mSDsCounter, 0 mSdLazyCounter, 886 mSolverCounterSat, 107 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 450 SdHoareTripleChecker+Valid, 1879 SdHoareTripleChecker+Invalid, 993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 886 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:33,965 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [450 Valid, 1879 Invalid, 993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 886 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-17 00:44:33,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1242 states. [2024-11-17 00:44:33,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1242 to 1160. [2024-11-17 00:44:33,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1160 states, 736 states have (on average 1.6915760869565217) internal successors, (1245), 958 states have internal predecessors, (1245), 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-17 00:44:33,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1160 states to 1160 states and 1559 transitions. [2024-11-17 00:44:33,993 INFO L78 Accepts]: Start accepts. Automaton has 1160 states and 1559 transitions. Word has length 12 [2024-11-17 00:44:33,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:33,993 INFO L471 AbstractCegarLoop]: Abstraction has 1160 states and 1559 transitions. [2024-11-17 00:44:33,993 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 2.5) internal successors, (10), 4 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:33,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1160 states and 1559 transitions. [2024-11-17 00:44:33,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-17 00:44:33,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:33,994 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:33,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 00:44:33,994 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr164REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:33,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:33,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1940318149, now seen corresponding path program 1 times [2024-11-17 00:44:33,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:33,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516716221] [2024-11-17 00:44:33,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:33,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:35,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:36,208 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:44:36,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:36,235 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:44:36,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:36,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516716221] [2024-11-17 00:44:36,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516716221] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:44:36,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390823477] [2024-11-17 00:44:36,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:36,236 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:44:36,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:44:36,238 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 00:44:36,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-17 00:44:38,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:38,724 INFO L255 TraceCheckSpWp]: Trace formula consists of 5482 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-17 00:44:38,732 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:44:38,860 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:44:38,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:44:38,940 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:44:38,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390823477] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 00:44:38,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 00:44:38,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3, 4] total 12 [2024-11-17 00:44:38,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1890876624] [2024-11-17 00:44:38,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 00:44:38,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-17 00:44:38,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:38,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-17 00:44:38,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-17 00:44:38,942 INFO L87 Difference]: Start difference. First operand 1160 states and 1559 transitions. Second operand has 13 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 00:44:41,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:41,328 INFO L93 Difference]: Finished difference Result 1468 states and 1847 transitions. [2024-11-17 00:44:41,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 00:44:41,328 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 16 [2024-11-17 00:44:41,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:41,332 INFO L225 Difference]: With dead ends: 1468 [2024-11-17 00:44:41,332 INFO L226 Difference]: Without dead ends: 1468 [2024-11-17 00:44:41,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=312, Unknown=0, NotChecked=0, Total=420 [2024-11-17 00:44:41,333 INFO L432 NwaCegarLoop]: 761 mSDtfsCounter, 909 mSDsluCounter, 3751 mSDsCounter, 0 mSdLazyCounter, 3421 mSolverCounterSat, 263 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 940 SdHoareTripleChecker+Valid, 4512 SdHoareTripleChecker+Invalid, 3684 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 263 IncrementalHoareTripleChecker+Valid, 3421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:41,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [940 Valid, 4512 Invalid, 3684 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [263 Valid, 3421 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-17 00:44:41,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1468 states. [2024-11-17 00:44:41,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1468 to 1318. [2024-11-17 00:44:41,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1318 states, 852 states have (on average 1.6772300469483568) internal successors, (1429), 1075 states have internal predecessors, (1429), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-17 00:44:41,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1318 states to 1318 states and 1797 transitions. [2024-11-17 00:44:41,357 INFO L78 Accepts]: Start accepts. Automaton has 1318 states and 1797 transitions. Word has length 16 [2024-11-17 00:44:41,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:41,357 INFO L471 AbstractCegarLoop]: Abstraction has 1318 states and 1797 transitions. [2024-11-17 00:44:41,357 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 3.25) internal successors, (39), 12 states have internal predecessors, (39), 3 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) [2024-11-17 00:44:41,357 INFO L276 IsEmpty]: Start isEmpty. Operand 1318 states and 1797 transitions. [2024-11-17 00:44:41,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2024-11-17 00:44:41,358 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:41,358 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:41,383 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-17 00:44:41,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:44:41,559 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr161REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:41,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:41,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1470175370, now seen corresponding path program 1 times [2024-11-17 00:44:41,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:41,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367290581] [2024-11-17 00:44:41,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:41,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:43,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:43,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:44:43,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:43,477 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:44:43,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:43,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367290581] [2024-11-17 00:44:43,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1367290581] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:44:43,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667372118] [2024-11-17 00:44:43,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:43,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:44:43,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:44:43,480 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 00:44:43,481 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-17 00:44:45,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:45,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 5546 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-17 00:44:45,788 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:44:45,820 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:44:45,820 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:44:45,875 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 00:44:45,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1667372118] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 00:44:45,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 00:44:45,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2024-11-17 00:44:45,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290115127] [2024-11-17 00:44:45,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 00:44:45,876 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-17 00:44:45,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:45,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-17 00:44:45,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-11-17 00:44:45,877 INFO L87 Difference]: Start difference. First operand 1318 states and 1797 transitions. Second operand has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:46,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:46,546 INFO L93 Difference]: Finished difference Result 1366 states and 1851 transitions. [2024-11-17 00:44:46,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-17 00:44:46,547 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2024-11-17 00:44:46,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:46,551 INFO L225 Difference]: With dead ends: 1366 [2024-11-17 00:44:46,551 INFO L226 Difference]: Without dead ends: 1366 [2024-11-17 00:44:46,551 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=102, Unknown=0, NotChecked=0, Total=182 [2024-11-17 00:44:46,553 INFO L432 NwaCegarLoop]: 723 mSDtfsCounter, 169 mSDsluCounter, 3259 mSDsCounter, 0 mSdLazyCounter, 934 mSolverCounterSat, 81 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 3982 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 81 IncrementalHoareTripleChecker+Valid, 934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:46,554 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 3982 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [81 Valid, 934 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-17 00:44:46,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1366 states. [2024-11-17 00:44:46,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1366 to 1342. [2024-11-17 00:44:46,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1342 states, 876 states have (on average 1.658675799086758) internal successors, (1453), 1099 states have internal predecessors, (1453), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-17 00:44:46,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1342 states to 1342 states and 1821 transitions. [2024-11-17 00:44:46,577 INFO L78 Accepts]: Start accepts. Automaton has 1342 states and 1821 transitions. Word has length 31 [2024-11-17 00:44:46,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:46,578 INFO L471 AbstractCegarLoop]: Abstraction has 1342 states and 1821 transitions. [2024-11-17 00:44:46,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.857142857142857) internal successors, (54), 13 states have internal predecessors, (54), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:46,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1342 states and 1821 transitions. [2024-11-17 00:44:46,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-17 00:44:46,580 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:46,580 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:46,604 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-17 00:44:46,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-17 00:44:46,781 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr161REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:46,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:46,782 INFO L85 PathProgramCache]: Analyzing trace with hash -1498620374, now seen corresponding path program 2 times [2024-11-17 00:44:46,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:46,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960014131] [2024-11-17 00:44:46,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:46,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:48,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:48,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:44:48,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:48,714 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-17 00:44:48,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:48,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960014131] [2024-11-17 00:44:48,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960014131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:44:48,715 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:44:48,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:44:48,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907608573] [2024-11-17 00:44:48,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:44:48,716 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:44:48,716 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:48,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:44:48,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:44:48,717 INFO L87 Difference]: Start difference. First operand 1342 states and 1821 transitions. Second operand has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:49,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:49,583 INFO L93 Difference]: Finished difference Result 1575 states and 1945 transitions. [2024-11-17 00:44:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:44:49,584 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2024-11-17 00:44:49,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:49,588 INFO L225 Difference]: With dead ends: 1575 [2024-11-17 00:44:49,588 INFO L226 Difference]: Without dead ends: 1575 [2024-11-17 00:44:49,589 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:44:49,589 INFO L432 NwaCegarLoop]: 635 mSDtfsCounter, 873 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 174 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 1539 SdHoareTripleChecker+Invalid, 1091 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 174 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:49,590 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 1539 Invalid, 1091 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [174 Valid, 917 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-17 00:44:49,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1575 states. [2024-11-17 00:44:49,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1575 to 1340. [2024-11-17 00:44:49,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1340 states, 876 states have (on average 1.6484018264840183) internal successors, (1444), 1097 states have internal predecessors, (1444), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-17 00:44:49,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1340 states to 1340 states and 1812 transitions. [2024-11-17 00:44:49,609 INFO L78 Accepts]: Start accepts. Automaton has 1340 states and 1812 transitions. Word has length 55 [2024-11-17 00:44:49,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:49,610 INFO L471 AbstractCegarLoop]: Abstraction has 1340 states and 1812 transitions. [2024-11-17 00:44:49,611 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:49,611 INFO L276 IsEmpty]: Start isEmpty. Operand 1340 states and 1812 transitions. [2024-11-17 00:44:49,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-17 00:44:49,611 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:49,612 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:49,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 00:44:49,612 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr162REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:49,612 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:49,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1498620373, now seen corresponding path program 1 times [2024-11-17 00:44:49,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:49,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953397713] [2024-11-17 00:44:49,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:49,613 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:51,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:51,917 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:44:51,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:51,925 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2024-11-17 00:44:51,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:51,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953397713] [2024-11-17 00:44:51,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953397713] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:44:51,926 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:44:51,926 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 00:44:51,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189965507] [2024-11-17 00:44:51,926 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:44:51,927 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:44:51,927 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:51,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:44:51,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:44:51,927 INFO L87 Difference]: Start difference. First operand 1340 states and 1812 transitions. Second operand has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:52,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:52,806 INFO L93 Difference]: Finished difference Result 1421 states and 1855 transitions. [2024-11-17 00:44:52,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 00:44:52,807 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2024-11-17 00:44:52,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:52,811 INFO L225 Difference]: With dead ends: 1421 [2024-11-17 00:44:52,811 INFO L226 Difference]: Without dead ends: 1421 [2024-11-17 00:44:52,811 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-17 00:44:52,812 INFO L432 NwaCegarLoop]: 748 mSDtfsCounter, 386 mSDsluCounter, 1111 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 106 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 418 SdHoareTripleChecker+Valid, 1859 SdHoareTripleChecker+Invalid, 983 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 106 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:52,813 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [418 Valid, 1859 Invalid, 983 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [106 Valid, 877 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-17 00:44:52,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1421 states. [2024-11-17 00:44:52,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1421 to 1338. [2024-11-17 00:44:52,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1338 states, 876 states have (on average 1.6461187214611872) internal successors, (1442), 1095 states have internal predecessors, (1442), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-17 00:44:52,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1338 states to 1338 states and 1810 transitions. [2024-11-17 00:44:52,837 INFO L78 Accepts]: Start accepts. Automaton has 1338 states and 1810 transitions. Word has length 55 [2024-11-17 00:44:52,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:52,837 INFO L471 AbstractCegarLoop]: Abstraction has 1338 states and 1810 transitions. [2024-11-17 00:44:52,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-17 00:44:52,837 INFO L276 IsEmpty]: Start isEmpty. Operand 1338 states and 1810 transitions. [2024-11-17 00:44:52,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-17 00:44:52,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:52,839 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:52,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-17 00:44:52,840 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr157REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:52,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:52,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1645582464, now seen corresponding path program 1 times [2024-11-17 00:44:52,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:52,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220790327] [2024-11-17 00:44:52,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:52,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:54,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:54,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:44:54,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:54,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:44:54,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:54,903 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:44:54,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:54,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:44:54,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:54,913 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 00:44:54,913 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:54,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220790327] [2024-11-17 00:44:54,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220790327] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:44:54,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:44:54,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 00:44:54,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [783140258] [2024-11-17 00:44:54,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:44:54,914 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:44:54,914 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:54,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:44:54,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:44:54,915 INFO L87 Difference]: Start difference. First operand 1338 states and 1810 transitions. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-17 00:44:55,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:55,284 INFO L93 Difference]: Finished difference Result 1361 states and 1837 transitions. [2024-11-17 00:44:55,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 00:44:55,285 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 80 [2024-11-17 00:44:55,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:55,288 INFO L225 Difference]: With dead ends: 1361 [2024-11-17 00:44:55,288 INFO L226 Difference]: Without dead ends: 1361 [2024-11-17 00:44:55,289 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:44:55,289 INFO L432 NwaCegarLoop]: 719 mSDtfsCounter, 901 mSDsluCounter, 555 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 943 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:55,289 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [943 Valid, 1274 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-17 00:44:55,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2024-11-17 00:44:55,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1337. [2024-11-17 00:44:55,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1337 states, 875 states have (on average 1.6445714285714286) internal successors, (1439), 1094 states have internal predecessors, (1439), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-17 00:44:55,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1337 states to 1337 states and 1807 transitions. [2024-11-17 00:44:55,307 INFO L78 Accepts]: Start accepts. Automaton has 1337 states and 1807 transitions. Word has length 80 [2024-11-17 00:44:55,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:55,308 INFO L471 AbstractCegarLoop]: Abstraction has 1337 states and 1807 transitions. [2024-11-17 00:44:55,308 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-17 00:44:55,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1337 states and 1807 transitions. [2024-11-17 00:44:55,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-17 00:44:55,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:55,309 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:55,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 00:44:55,309 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr157REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:55,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:55,309 INFO L85 PathProgramCache]: Analyzing trace with hash 857798528, now seen corresponding path program 1 times [2024-11-17 00:44:55,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:55,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411736040] [2024-11-17 00:44:55,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:55,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:56,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:57,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:44:57,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:57,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:44:57,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:57,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:44:57,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:57,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:44:57,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:44:57,202 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 00:44:57,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:44:57,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411736040] [2024-11-17 00:44:57,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411736040] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:44:57,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:44:57,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:44:57,202 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253189332] [2024-11-17 00:44:57,202 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:44:57,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:44:57,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:44:57,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:44:57,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:44:57,203 INFO L87 Difference]: Start difference. First operand 1337 states and 1807 transitions. Second operand has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 00:44:57,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:44:57,850 INFO L93 Difference]: Finished difference Result 1360 states and 1836 transitions. [2024-11-17 00:44:57,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 00:44:57,851 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 82 [2024-11-17 00:44:57,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:44:57,855 INFO L225 Difference]: With dead ends: 1360 [2024-11-17 00:44:57,855 INFO L226 Difference]: Without dead ends: 1360 [2024-11-17 00:44:57,855 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:44:57,856 INFO L432 NwaCegarLoop]: 723 mSDtfsCounter, 146 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 549 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 161 SdHoareTripleChecker+Valid, 1772 SdHoareTripleChecker+Invalid, 623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 549 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-17 00:44:57,857 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [161 Valid, 1772 Invalid, 623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 549 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-17 00:44:57,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1360 states. [2024-11-17 00:44:57,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1360 to 1336. [2024-11-17 00:44:57,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 875 states have (on average 1.6434285714285715) internal successors, (1438), 1093 states have internal predecessors, (1438), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-17 00:44:57,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 1806 transitions. [2024-11-17 00:44:57,902 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 1806 transitions. Word has length 82 [2024-11-17 00:44:57,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:44:57,903 INFO L471 AbstractCegarLoop]: Abstraction has 1336 states and 1806 transitions. [2024-11-17 00:44:57,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-17 00:44:57,904 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 1806 transitions. [2024-11-17 00:44:57,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-17 00:44:57,905 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:44:57,905 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:44:57,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 00:44:57,905 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr158REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:44:57,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:44:57,907 INFO L85 PathProgramCache]: Analyzing trace with hash 857798529, now seen corresponding path program 1 times [2024-11-17 00:44:57,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:44:57,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1166779061] [2024-11-17 00:44:57,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:44:57,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:44:59,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:00,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:00,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:00,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:45:00,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:00,113 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:45:00,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:00,117 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:45:00,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:00,119 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 00:45:00,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:00,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1166779061] [2024-11-17 00:45:00,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1166779061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:00,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:00,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-17 00:45:00,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432968755] [2024-11-17 00:45:00,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:00,120 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-17 00:45:00,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:00,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-17 00:45:00,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:45:00,121 INFO L87 Difference]: Start difference. First operand 1336 states and 1806 transitions. Second operand has 5 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-17 00:45:00,830 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:00,830 INFO L93 Difference]: Finished difference Result 1359 states and 1835 transitions. [2024-11-17 00:45:00,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:45:00,831 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 82 [2024-11-17 00:45:00,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:00,836 INFO L225 Difference]: With dead ends: 1359 [2024-11-17 00:45:00,837 INFO L226 Difference]: Without dead ends: 1359 [2024-11-17 00:45:00,837 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-17 00:45:00,837 INFO L432 NwaCegarLoop]: 716 mSDtfsCounter, 896 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 558 mSolverCounterSat, 131 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 938 SdHoareTripleChecker+Valid, 1762 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 131 IncrementalHoareTripleChecker+Valid, 558 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:00,838 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [938 Valid, 1762 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [131 Valid, 558 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 00:45:00,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1359 states. [2024-11-17 00:45:00,853 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1359 to 1335. [2024-11-17 00:45:00,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1335 states, 875 states have (on average 1.6422857142857143) internal successors, (1437), 1092 states have internal predecessors, (1437), 184 states have call successors, (184), 79 states have call predecessors, (184), 79 states have return successors, (184), 176 states have call predecessors, (184), 184 states have call successors, (184) [2024-11-17 00:45:00,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1335 states to 1335 states and 1805 transitions. [2024-11-17 00:45:00,857 INFO L78 Accepts]: Start accepts. Automaton has 1335 states and 1805 transitions. Word has length 82 [2024-11-17 00:45:00,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:00,857 INFO L471 AbstractCegarLoop]: Abstraction has 1335 states and 1805 transitions. [2024-11-17 00:45:00,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 9.0) internal successors, (36), 4 states have internal predecessors, (36), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-17 00:45:00,857 INFO L276 IsEmpty]: Start isEmpty. Operand 1335 states and 1805 transitions. [2024-11-17 00:45:00,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-17 00:45:00,858 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:00,858 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:00,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-17 00:45:00,858 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:00,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:00,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1374490187, now seen corresponding path program 1 times [2024-11-17 00:45:00,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:00,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62145214] [2024-11-17 00:45:00,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:00,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:02,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:02,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:02,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:02,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:45:02,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:02,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:45:02,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:02,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:45:02,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:02,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 00:45:02,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:02,763 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:45:02,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:02,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62145214] [2024-11-17 00:45:02,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62145214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:02,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:02,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:45:02,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330268807] [2024-11-17 00:45:02,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:02,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:45:02,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:02,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:45:02,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:45:02,766 INFO L87 Difference]: Start difference. First operand 1335 states and 1805 transitions. Second operand has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-17 00:45:03,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:03,438 INFO L93 Difference]: Finished difference Result 1401 states and 1845 transitions. [2024-11-17 00:45:03,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 00:45:03,438 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 88 [2024-11-17 00:45:03,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:03,442 INFO L225 Difference]: With dead ends: 1401 [2024-11-17 00:45:03,442 INFO L226 Difference]: Without dead ends: 1387 [2024-11-17 00:45:03,443 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:45:03,443 INFO L432 NwaCegarLoop]: 708 mSDtfsCounter, 240 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 631 mSolverCounterSat, 80 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 265 SdHoareTripleChecker+Valid, 1707 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 80 IncrementalHoareTripleChecker+Valid, 631 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:03,443 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [265 Valid, 1707 Invalid, 711 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [80 Valid, 631 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-17 00:45:03,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1387 states. [2024-11-17 00:45:03,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1387 to 1330. [2024-11-17 00:45:03,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1330 states, 872 states have (on average 1.643348623853211) internal successors, (1433), 1089 states have internal predecessors, (1433), 183 states have call successors, (183), 79 states have call predecessors, (183), 78 states have return successors, (181), 174 states have call predecessors, (181), 181 states have call successors, (181) [2024-11-17 00:45:03,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1330 states to 1330 states and 1797 transitions. [2024-11-17 00:45:03,462 INFO L78 Accepts]: Start accepts. Automaton has 1330 states and 1797 transitions. Word has length 88 [2024-11-17 00:45:03,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:03,462 INFO L471 AbstractCegarLoop]: Abstraction has 1330 states and 1797 transitions. [2024-11-17 00:45:03,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-17 00:45:03,463 INFO L276 IsEmpty]: Start isEmpty. Operand 1330 states and 1797 transitions. [2024-11-17 00:45:03,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-17 00:45:03,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:03,463 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:03,463 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-17 00:45:03,463 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:03,464 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:03,464 INFO L85 PathProgramCache]: Analyzing trace with hash -713730505, now seen corresponding path program 1 times [2024-11-17 00:45:03,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:03,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960873761] [2024-11-17 00:45:03,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:03,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:05,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:05,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:05,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:05,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:45:05,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:05,869 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:45:05,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:05,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:45:05,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:05,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-17 00:45:05,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:05,883 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:45:05,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:05,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960873761] [2024-11-17 00:45:05,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960873761] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:05,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [816959329] [2024-11-17 00:45:05,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:05,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:45:05,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:45:05,886 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 00:45:05,886 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-17 00:45:08,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:08,358 INFO L255 TraceCheckSpWp]: Trace formula consists of 5844 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 00:45:08,364 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:45:08,605 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-17 00:45:08,606 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-17 00:45:08,628 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-17 00:45:08,655 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:45:08,655 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:45:08,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [816959329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:08,697 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 00:45:08,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 9 [2024-11-17 00:45:08,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189370772] [2024-11-17 00:45:08,698 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 00:45:08,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 00:45:08,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:08,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 00:45:08,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-17 00:45:08,699 INFO L87 Difference]: Start difference. First operand 1330 states and 1797 transitions. Second operand has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-17 00:45:10,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:10,408 INFO L93 Difference]: Finished difference Result 1933 states and 2525 transitions. [2024-11-17 00:45:10,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 00:45:10,408 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2024-11-17 00:45:10,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:10,413 INFO L225 Difference]: With dead ends: 1933 [2024-11-17 00:45:10,413 INFO L226 Difference]: Without dead ends: 1933 [2024-11-17 00:45:10,414 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2024-11-17 00:45:10,414 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 971 mSDsluCounter, 2958 mSDsCounter, 0 mSdLazyCounter, 3079 mSolverCounterSat, 175 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1025 SdHoareTripleChecker+Valid, 3552 SdHoareTripleChecker+Invalid, 3254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 175 IncrementalHoareTripleChecker+Valid, 3079 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:10,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1025 Valid, 3552 Invalid, 3254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [175 Valid, 3079 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-17 00:45:10,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2024-11-17 00:45:10,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1676. [2024-11-17 00:45:10,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1676 states, 1139 states have (on average 1.6681299385425812) internal successors, (1900), 1367 states have internal predecessors, (1900), 241 states have call successors, (241), 101 states have call predecessors, (241), 100 states have return successors, (239), 225 states have call predecessors, (239), 239 states have call successors, (239) [2024-11-17 00:45:10,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1676 states to 1676 states and 2380 transitions. [2024-11-17 00:45:10,436 INFO L78 Accepts]: Start accepts. Automaton has 1676 states and 2380 transitions. Word has length 91 [2024-11-17 00:45:10,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:10,436 INFO L471 AbstractCegarLoop]: Abstraction has 1676 states and 2380 transitions. [2024-11-17 00:45:10,436 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-17 00:45:10,436 INFO L276 IsEmpty]: Start isEmpty. Operand 1676 states and 2380 transitions. [2024-11-17 00:45:10,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-17 00:45:10,437 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:10,437 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:10,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-17 00:45:10,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:45:10,638 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting spin_lock_initErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:10,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:10,638 INFO L85 PathProgramCache]: Analyzing trace with hash -713730504, now seen corresponding path program 1 times [2024-11-17 00:45:10,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:10,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308954429] [2024-11-17 00:45:10,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:10,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:13,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:13,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:13,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:45:13,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:13,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:45:13,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:13,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:45:13,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:13,297 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-17 00:45:13,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:13,306 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:45:13,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:13,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308954429] [2024-11-17 00:45:13,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308954429] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:13,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1050393355] [2024-11-17 00:45:13,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:13,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:45:13,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:45:13,309 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 00:45:13,312 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-17 00:45:15,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:15,777 INFO L255 TraceCheckSpWp]: Trace formula consists of 5844 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-17 00:45:15,782 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:45:16,184 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 00:45:16,185 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-17 00:45:16,243 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 00:45:16,243 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:45:16,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1050393355] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:16,393 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 00:45:16,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 11 [2024-11-17 00:45:16,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654422520] [2024-11-17 00:45:16,393 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 00:45:16,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 00:45:16,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:16,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 00:45:16,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-11-17 00:45:16,394 INFO L87 Difference]: Start difference. First operand 1676 states and 2380 transitions. Second operand has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 9 states have internal predecessors, (82), 6 states have call successors, (12), 6 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-17 00:45:18,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:18,691 INFO L93 Difference]: Finished difference Result 2148 states and 2767 transitions. [2024-11-17 00:45:18,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-17 00:45:18,692 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 9 states have internal predecessors, (82), 6 states have call successors, (12), 6 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 91 [2024-11-17 00:45:18,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:18,697 INFO L225 Difference]: With dead ends: 2148 [2024-11-17 00:45:18,697 INFO L226 Difference]: Without dead ends: 2148 [2024-11-17 00:45:18,697 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=372, Unknown=0, NotChecked=0, Total=506 [2024-11-17 00:45:18,697 INFO L432 NwaCegarLoop]: 494 mSDtfsCounter, 2067 mSDsluCounter, 2432 mSDsCounter, 0 mSdLazyCounter, 3894 mSolverCounterSat, 451 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2136 SdHoareTripleChecker+Valid, 2926 SdHoareTripleChecker+Invalid, 4345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 451 IncrementalHoareTripleChecker+Valid, 3894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:18,698 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2136 Valid, 2926 Invalid, 4345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [451 Valid, 3894 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-17 00:45:18,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2148 states. [2024-11-17 00:45:18,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2148 to 1863. [2024-11-17 00:45:18,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1863 states, 1284 states have (on average 1.679127725856698) internal successors, (2156), 1508 states have internal predecessors, (2156), 268 states have call successors, (268), 116 states have call predecessors, (268), 115 states have return successors, (266), 257 states have call predecessors, (266), 266 states have call successors, (266) [2024-11-17 00:45:18,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 2690 transitions. [2024-11-17 00:45:18,720 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 2690 transitions. Word has length 91 [2024-11-17 00:45:18,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:18,720 INFO L471 AbstractCegarLoop]: Abstraction has 1863 states and 2690 transitions. [2024-11-17 00:45:18,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.454545454545454) internal successors, (82), 9 states have internal predecessors, (82), 6 states have call successors, (12), 6 states have call predecessors, (12), 3 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2024-11-17 00:45:18,720 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2690 transitions. [2024-11-17 00:45:18,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-17 00:45:18,721 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:18,721 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:18,746 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-17 00:45:18,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:45:18,921 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr49REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:18,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:18,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1265753040, now seen corresponding path program 1 times [2024-11-17 00:45:18,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:18,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764420836] [2024-11-17 00:45:18,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:18,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:20,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:20,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:20,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:20,741 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:45:20,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:20,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:45:20,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:20,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:45:20,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:20,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 00:45:20,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:20,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-17 00:45:20,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:20,763 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:45:20,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:20,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764420836] [2024-11-17 00:45:20,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764420836] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:20,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:20,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 00:45:20,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975888715] [2024-11-17 00:45:20,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:20,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 00:45:20,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:20,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 00:45:20,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 00:45:20,765 INFO L87 Difference]: Start difference. First operand 1863 states and 2690 transitions. Second operand has 4 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-17 00:45:21,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:21,654 INFO L93 Difference]: Finished difference Result 2092 states and 2822 transitions. [2024-11-17 00:45:21,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 00:45:21,655 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 94 [2024-11-17 00:45:21,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:21,660 INFO L225 Difference]: With dead ends: 2092 [2024-11-17 00:45:21,661 INFO L226 Difference]: Without dead ends: 2092 [2024-11-17 00:45:21,661 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-17 00:45:21,661 INFO L432 NwaCegarLoop]: 1075 mSDtfsCounter, 766 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 951 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 2347 SdHoareTripleChecker+Invalid, 1084 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:21,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 2347 Invalid, 1084 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 951 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-17 00:45:21,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2092 states. [2024-11-17 00:45:21,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2092 to 1863. [2024-11-17 00:45:21,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1863 states, 1284 states have (on average 1.676791277258567) internal successors, (2153), 1508 states have internal predecessors, (2153), 268 states have call successors, (268), 116 states have call predecessors, (268), 115 states have return successors, (266), 257 states have call predecessors, (266), 266 states have call successors, (266) [2024-11-17 00:45:21,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1863 states to 1863 states and 2687 transitions. [2024-11-17 00:45:21,688 INFO L78 Accepts]: Start accepts. Automaton has 1863 states and 2687 transitions. Word has length 94 [2024-11-17 00:45:21,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:21,689 INFO L471 AbstractCegarLoop]: Abstraction has 1863 states and 2687 transitions. [2024-11-17 00:45:21,689 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-17 00:45:21,689 INFO L276 IsEmpty]: Start isEmpty. Operand 1863 states and 2687 transitions. [2024-11-17 00:45:21,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-17 00:45:21,690 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:21,690 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:21,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-17 00:45:21,690 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr50REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:21,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:21,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1265753041, now seen corresponding path program 1 times [2024-11-17 00:45:21,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:21,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503400754] [2024-11-17 00:45:21,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:21,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:23,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:23,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:23,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:45:23,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:23,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:45:23,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:23,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:45:23,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:23,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-17 00:45:23,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:23,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-17 00:45:23,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:23,486 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 205 trivial. 0 not checked. [2024-11-17 00:45:23,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:23,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503400754] [2024-11-17 00:45:23,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503400754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 00:45:23,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 00:45:23,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-17 00:45:23,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044616055] [2024-11-17 00:45:23,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 00:45:23,487 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 00:45:23,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:23,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 00:45:23,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-17 00:45:23,488 INFO L87 Difference]: Start difference. First operand 1863 states and 2687 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-17 00:45:24,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:24,078 INFO L93 Difference]: Finished difference Result 1481 states and 2070 transitions. [2024-11-17 00:45:24,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 00:45:24,079 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 94 [2024-11-17 00:45:24,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:24,083 INFO L225 Difference]: With dead ends: 1481 [2024-11-17 00:45:24,083 INFO L226 Difference]: Without dead ends: 1476 [2024-11-17 00:45:24,083 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-17 00:45:24,083 INFO L432 NwaCegarLoop]: 724 mSDtfsCounter, 145 mSDsluCounter, 2591 mSDsCounter, 0 mSdLazyCounter, 706 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 159 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 780 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 706 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:24,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [159 Valid, 3315 Invalid, 780 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 706 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-17 00:45:24,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1476 states. [2024-11-17 00:45:24,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1476 to 1450. [2024-11-17 00:45:24,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 977 states have (on average 1.68474923234391) internal successors, (1646), 1188 states have internal predecessors, (1646), 192 states have call successors, (192), 85 states have call predecessors, (192), 85 states have return successors, (192), 189 states have call predecessors, (192), 192 states have call successors, (192) [2024-11-17 00:45:24,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2030 transitions. [2024-11-17 00:45:24,099 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2030 transitions. Word has length 94 [2024-11-17 00:45:24,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:24,100 INFO L471 AbstractCegarLoop]: Abstraction has 1450 states and 2030 transitions. [2024-11-17 00:45:24,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 5 states have internal predecessors, (42), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-17 00:45:24,100 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2030 transitions. [2024-11-17 00:45:24,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-17 00:45:24,100 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:24,101 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:24,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-17 00:45:24,101 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:24,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:24,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1399211336, now seen corresponding path program 1 times [2024-11-17 00:45:24,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:24,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781246394] [2024-11-17 00:45:24,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:24,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:25,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:26,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:26,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:26,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:45:26,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:26,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:45:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:26,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:45:26,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:26,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-17 00:45:26,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:26,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-17 00:45:26,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:26,405 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-17 00:45:26,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:26,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781246394] [2024-11-17 00:45:26,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781246394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:26,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903549486] [2024-11-17 00:45:26,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:26,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:45:26,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:45:26,407 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 00:45:26,408 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-17 00:45:28,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:28,965 INFO L255 TraceCheckSpWp]: Trace formula consists of 5892 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-17 00:45:28,969 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:45:29,127 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-17 00:45:29,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2024-11-17 00:45:29,151 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-17 00:45:29,182 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-17 00:45:29,182 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:45:29,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903549486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:29,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 00:45:29,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 9 [2024-11-17 00:45:29,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288885987] [2024-11-17 00:45:29,204 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 00:45:29,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-17 00:45:29,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:29,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-17 00:45:29,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-17 00:45:29,205 INFO L87 Difference]: Start difference. First operand 1450 states and 2030 transitions. Second operand has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-17 00:45:30,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-17 00:45:30,596 INFO L93 Difference]: Finished difference Result 1653 states and 2078 transitions. [2024-11-17 00:45:30,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-17 00:45:30,597 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 97 [2024-11-17 00:45:30,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-17 00:45:30,601 INFO L225 Difference]: With dead ends: 1653 [2024-11-17 00:45:30,601 INFO L226 Difference]: Without dead ends: 1653 [2024-11-17 00:45:30,601 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2024-11-17 00:45:30,601 INFO L432 NwaCegarLoop]: 590 mSDtfsCounter, 1609 mSDsluCounter, 2098 mSDsCounter, 0 mSdLazyCounter, 2305 mSolverCounterSat, 323 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1662 SdHoareTripleChecker+Valid, 2688 SdHoareTripleChecker+Invalid, 2628 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 323 IncrementalHoareTripleChecker+Valid, 2305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-17 00:45:30,602 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1662 Valid, 2688 Invalid, 2628 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [323 Valid, 2305 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-17 00:45:30,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1653 states. [2024-11-17 00:45:30,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1653 to 1449. [2024-11-17 00:45:30,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1449 states, 977 states have (on average 1.683725690890481) internal successors, (1645), 1187 states have internal predecessors, (1645), 192 states have call successors, (192), 85 states have call predecessors, (192), 85 states have return successors, (192), 189 states have call predecessors, (192), 192 states have call successors, (192) [2024-11-17 00:45:30,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1449 states to 1449 states and 2029 transitions. [2024-11-17 00:45:30,617 INFO L78 Accepts]: Start accepts. Automaton has 1449 states and 2029 transitions. Word has length 97 [2024-11-17 00:45:30,617 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-17 00:45:30,617 INFO L471 AbstractCegarLoop]: Abstraction has 1449 states and 2029 transitions. [2024-11-17 00:45:30,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 6.222222222222222) internal successors, (56), 7 states have internal predecessors, (56), 4 states have call successors, (14), 5 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-17 00:45:30,617 INFO L276 IsEmpty]: Start isEmpty. Operand 1449 states and 2029 transitions. [2024-11-17 00:45:30,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-17 00:45:30,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-17 00:45:30,618 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 00:45:30,643 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-17 00:45:30,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-17 00:45:30,818 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting spin_lock_initErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [spin_lock_initErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, spin_lock_initErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 202 more)] === [2024-11-17 00:45:30,819 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 00:45:30,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1399211335, now seen corresponding path program 1 times [2024-11-17 00:45:30,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 00:45:30,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1425453191] [2024-11-17 00:45:30,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:30,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 00:45:32,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-17 00:45:33,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,294 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-17 00:45:33,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-17 00:45:33,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-17 00:45:33,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-17 00:45:33,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,308 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-17 00:45:33,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:33,315 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2024-11-17 00:45:33,315 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 00:45:33,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1425453191] [2024-11-17 00:45:33,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1425453191] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:33,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255222858] [2024-11-17 00:45:33,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 00:45:33,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 00:45:33,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 00:45:33,316 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-17 00:45:33,317 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-17 00:45:35,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 00:45:35,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 5892 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-17 00:45:35,872 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 00:45:36,271 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-17 00:45:36,272 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 9 [2024-11-17 00:45:36,383 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2024-11-17 00:45:36,383 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 00:45:36,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255222858] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 00:45:36,525 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-17 00:45:36,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 11 [2024-11-17 00:45:36,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422030663] [2024-11-17 00:45:36,526 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-17 00:45:36,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 00:45:36,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 00:45:36,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 00:45:36,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2024-11-17 00:45:36,526 INFO L87 Difference]: Start difference. First operand 1449 states and 2029 transitions. Second operand has 12 states, 11 states have (on average 7.818181818181818) internal successors, (86), 9 states have internal predecessors, (86), 6 states have call successors, (14), 6 states have call predecessors, (14), 3 states have return successors, (12), 6 states have call predecessors, (12), 6 states have call successors, (12)